В те же годы происходят изменения и в личной жизни Фадеева. Он знакомится с молодой писательницей Валерией Герасимовой (она была дочерью ссыльного революционера) и вскоре женится на ней. Стоит отметить, что очень многое от ее характера и даже внешности Фадеев позднее вложит в героиню своей книги «Последний из удэге».
Вспоминает В. Герасимова: «В тот период, когда наши отношения только складывались и были таковыми, что Саша со всей страстностью своей натуры любил меня, а я скорее всего позволяла себя любить (хотя внутренне, возможно, под этим скрывалось что-то более глубокое), на меня обрушилось страшное несчастье. Оно было тем более страшно и несправедливо, что я была так молода и, как говорили, красива… Несчастьем, так нелепо сразившим меня, была предстоящая тяжелая операция. Я могла навеки превратиться в инвалида. Я была сражена, унижена, я думала: как же поведет себя этот человек? Человек из совсем иного (как мне тогда, и тоже в значительной мере ошибочно, казалось) мира. Но твердая, поистине мужественная рука Саши неизменно поддерживала меня. В нем не было ни тени колебания, ни секунды желания «уйти в кусты». Он обращался со мной не как влюбленный, а как старый, умный, добрый друг. При этом ни тени игры в великодушие, ни грана сентиментальности, а мужественная, серьезная стойкость.
Операция прошла благополучно, и помню, как, очнувшись от наркоза и через день придя в себя, я задыхалась от счастья, от возвращенной мне радости жизни и от того, что есть у меня обретенный в страданиях такой друг, как Фадеев».
В конце 1925 года Фадеев назначается на работу в отдел печати Северо-Кавказского крайкома партии. Среди огромной массы всяких дел – работа в газете, в крайкоме – Фадеев находит время и для творчества. На даче под Нальчиком (на хуторе Долинском) он работает сразу над несколькими произведениями: романом «Провинция», повестями «Таежная болезнь» (один из вариантов «Разгрома»), «Смерть Ченьювая» (один из первых набросков «Последнего из тазов», позднее – «Последнего из удэге»).
Между тем 1926 год стал для Фадеева переломным. В середине года в газете «Советский Юг» был напечатан отрывок из его романа «Разгром» под названием «Морозка». Отрывок произвел впечатление на всех, в том числе и на руководителей самой привилегированной литературной организации – Всесоюзной ассоциации пролетарских писателей (ВАПП), членом которой Фадеев стал еще в 1922 году. В итоге в конце сентября Фадеев уезжает в Москву, а месяц спустя ЦК ВКП(б) направляет его для постоянной работы в распоряжение ВАПП. Как вспоминают очевидцы, на ростовском вокзале Фадеева провожали