Проходить в студентах Фадееву довелось недолго — в начале февраля 1924 года он перешел из академии на второй курс механического факультета Московского механико-электротехнического института им. Ломоносова, однако к занятиям так и не приступил — по партийной линии его направили на Кубань. С апреля Фалеев работает инструктором Кубано-Черноморского обкома партии, а уже в начале июля получает повышечие — избирается секретарем первого райкома партии города Краснодара.

По рассказам очевидцев, Фадеев и здесь довольно быстро стал душой коллектива. Его энергия буквально била через край, То он во внеслужебное время руководил самодеятельным хором, то собирал футбольную сборную города и был в ней капитаном. Правда, на последнем поприще он лавров не снискал, Его команда в единственном матче со сборной города Туапсе проиграла с разгромным счетом 0:7 и выбыла из дальнейшей игры.

Не забывает Фадеев и о литературном творчестве. Именно в Краснодаре Фадеев начинает работать над своим первым крупным произведением о гражданской войне — «Разгромом». Вскоре эта работа настолько сильно захватывает его, что он всерьез подумывает уйти с партийной работы и целиком посвятить себя литературе. Эта мысль окончательно утверждается в нем в сентябре 1924 года, и он пишет письмо в Москву своим партийным руководителям с просьбой посодействовать его переводу с партийной работы на журналистскую. Его просьбу удовлетворяют. Уже через месяц Фадеева отзывают из Краснодара и переводят в Ростов-на-Дону в качестве заведующего отделом партийной жизни в газету «Советский Юг».

В те же годы происходят изменения и в личной жизни Фадеева. Он знакомится с молодой писательницей Валерией Герасимовой (она была дочерью ссыльного революционера) и вскоре женится на ней. Стоит отметить, что очень многое от ее характера и даже внешности Фадеев позднее вложит в героиню своей книги «Последний из удэге».

Вспоминает В. Герасимова: «В тот период, когда наши отношения только складывались и были таковыми, что Саша со всей страстностью своей натуры любил меня, а я скорее всего позволяла себя любить (хотя внутренне, возможно, под этим скрывалось что-то более глубокое), на меня обрушилось страшное несчастье. Оно было тем более страшно и несправедливо, что я была так молода и, как говорили, красива… Несчастьем, так нелепо сразившим меня, была предстоящая тяжелая операция. Я могла навеки превратиться в инвалида. Я была сражена, унижена, я думала: как же поведет себя этот человек? Человек из совсем иного (как мне тогда, и тоже в значительной мере ошибочно, казалось) мира. Но твердая, поистине мужественная рука Саши неизменно поддерживала меня. В нем не было ни тени колебания, ни секунды желания «уйти в кусты». Он обращался со мной не как влюбленный, а как старый, умный, добрый друг. При этом ни тени игры в великодушие, ни грана сентиментальности, а мужественная, серьезная стойкость.

Операция прошла благополучно, и помню, как, очнувшись от наркоза и через день придя в себя, я задыхалась от счастья, от возвращенной мне радости жизни и от того, что есть у меня обретенный в страданиях такой друг, как Фадеев».

В конце 1925 года Фадеев назначается на работу в отдел печати Северо-Кавказского крайкома партии. Среди огромной массы всяких дел — работа в газете, в крайкоме — Фадеев находит время и для творчества. На даче под Нальчиком (на хуторе Долинском) он работает сразу над несколькими произведениями: романом «Провинция», повестями «Таежная болезнь» (один из вариантов «Разгрома»), «Смерть Ченьювая» (один из первых набросков «Последнего из тазов», позднее — «Последнего из удэге»).

Между тем 1926 год стал для Фадеева переломным. В середине года в газете «Советский Юг» был напечатан отрывок из его романа «Разгром» под названием «Морозка».