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