Проходить в студентах Фадееву довелось недолго — в начале февраля 1924 года он перешел из академии на второй курс механического факультета Московского механико-электротехнического института им. Ломоносова, однако к занятиям так и не приступил — по партийной линии его направили на Кубань. С апреля Фадеев работает инструктором Кубано-Черноморского обкома партии, а уже в начале июля получает повышение — избирается секретарем первого райкома партии города Краснодара.
По рассказам очевидцев, Фадеев и здесь довольно быстро стал душой коллектива. Его энергия буквально била через край. То он во внеслужебное время руководил самодеятельным хором, то собирал футбольную сборную города и был в ней капитаном. Правда, на последнем поприще он лавров не снискал. Его команда в единственном матче со сборной города Туапсе проиграла с разгромным счетом 0:7 и выбыла из дальнейшего розыгрыша.
Не забывает Фадеев и о литературном творчестве. Именно в Краснодаре Фадеев начинает работать над своим первым крупным произведением о Гражданской войне — «Разгромом». Вскоре эта работа настолько сильно захватывает его, что он всерьез подумывает уйти с партийной работы и целиком посвятить себя литературе. Эта мысль окончательно утверждается в нем в сентябре 1924 года, и он пишет письмо в Москву своим партийным руководителям с просьбой посодействовать его переводу с партийной работы на журналистскую. Его просьбу удовлетворяют. Уже через месяц Фадеева отзывают из Краснодара и переводят в Ростов-на-Дону в качестве заведующего отделом партийной жизни в газете «Советский Юг».
В те же годы происходят изменения и в личной жизни Фадеева. Он знакомится с молодой писательницей Валерией Герасимовой (она была дочерью ссыльного революционера) и вскоре женится на ней. Стоит отметить, что очень многое от ее характера и даже внешности Фадеев позднее вложит в героиню своей книги «Последний из удэге».
Вспоминает В. Герасимова: «В тот период, когда наши отношения только складывались и были таковыми, что Саша со всей страстностью своей натуры любил меня, а я скорее всего позволяла себя любить (хотя внутренне, возможно, под этим скрывалось что-то более глубокое), на меня обрушилось страшное несчастье. Оно было тем более страшно и несправедливо, что я была так молода и, как говорили, красива… Несчастьем, так нелепо сразившим меня, была предстоящая тяжелая операция. Я могла навеки превратиться в инвалида. Я была сражена, унижена, я думала: как же поведет себя этот человек? Человек из совсем иного (как мне тогда, и тоже в значительной мере ошибочно, казалось) мира. Но твердая, поистине мужественная рука Саши неизменно поддерживала меня. В нем не было ни тени колебания, ни секунды желания «уйти в кусты». Он обращался со мной не как влюбленный, а как старый, умный, добрый друг. При этом ни тени игры в великодушие, ни грана сентиментальности, а мужественная, серьезная стойкость.