Тогда же Фадеев рассказывал об окончательном оформлении темы «Разгрома»: «…Я много работал. Начал писать роман «Последний из удэге», писал отдельные главы из «Разгрома», начал писать повесть, которая не увидела света. Все, что я писал тогда, меня не удовлетворяло. В результате раздумий и работы меня увлекла тема романа «Разгром», который я начал писать в 1925 году уже систематически» (А. Фадеев, За тридцать лет, стр. 908).
Повесть, о которой упоминает Фадеев, названная им сначала «Трое», а впоследствии — «Таежная болезнь», так и осталась незавершенной. Тему же «Разгрома» первоначально предполагалось развить в повести «Враги», которую автор начал писать в 1924 году (в архиве писателя сохранилось ее начало). Впервые об этом произведении упоминается в печати 10 января 1925 года. Выходившая в Ростове-на-Дону газета «Советский Юг» сообщила, что на заседании Ростовской ассоциации пролетарских писателей А. Фадеев читал начало повести «Враги» — «наиболее значительное из прочитанной за последнее время прозы; как и прежде, отмечены неторопливая толстовская манера в развертывании событий и, что особенно удается т. Фадееву, характеристика его персонажей».
Окончил «Разгром» Фадеев в 1926 году. В письме к матери 27 октября он сообщал: «Пишу тебе из Ярославля, куда приехал… кончать повесть «Разгром» (А. Фадеев, Письма. 1916–1957, «Советский писатель», М. 1967, стр. 28). Под этим новым названием произведение и увидело свет, старое название «Враги» стало заголовком одной из глав. Фадеев называл «Разгром» то повестью, то романом, однако по своим жанровым признакам это произведение ближе к роману. Как роман оно и вошло в советскую литературу.
История создания «Разгрома» тесно связана с жизнью и деятельностью автора в годы гражданской войны. Фадеев был активным участником партизанской борьбы в Приморье летом — осенью 1919 года, когда происходили события, описанные в романе. В это время японские интервенты и белоказачьи войска начали широкое наступление в Приморье. Партизаны были вынуждены из Сучанской долины, а также из-под Имана отступить в глубь тайги. Фадеев сражался в Сучанском отряде Петрова-Тетерина, затем — в районе Молчановка — Монакино — Вангоу, находился в отряде Мелехина и сводном отряде Спасско-Иманского района.
Прототипами главных героев романа были деятели партизанского движения, с которыми Фадеев проделал многокилометровые походы. В очерке «Особый коммунистический», опубликованном в 1938 году, писатель подробно рассказывал о своем вступлении в партизанский отряд, о его командире Певзнере. «Впоследствии, — писал Фадеев, — образ этого командира много дал мне при изображении командира партизанского отряда Левинсона в повести «Разгром». Однако образы романа — собирательные, обобщенные образы, в них нельзя искать прямого соответствия реально существовавшим историческим лицам. В этом смысле очень характерен эпизод с фамилией Мечика. На Дальнем Востоке знали партизана Тимофея Мечика, честного, самоотверженного бойца, погибшего в 1919 году, и его соратники обратились к Фадееву с просьбой восстановить честь бойца революции, под чьим именем в романе изображен отрицательный персонаж, предатель. В феврале 1956 года в письме к Н. Ильюхову Фадеев объяснил, что произошло случайное совпадение имен. Имя партизана выпало у писателя из памяти, и в то же время он столкнулся в Москве со спекулянтом Мечиком. «Дело было, разумеется, не в спекулянте, когда я вдруг подумал, что фамилию эту можно использовать в рассказе или романе, поскольку она не часто встречается и хорошо запоминается. А о том, что эту фамилию носил мужественный, чистый и доблестный юноша в партизанской войне, я совершенно забыл…» (А. Фадеев, Письма…, стр. 649–650). Преждевременная смерть помешала Фадееву выполнить намерение — опубликовать в печати письмо с просьбой «не путать выведенный мною персонаж с действительным Мечиком». Уже после смерти писателя 30 ноября 1957 года такая публикация была сделана в «Литературной газете».
Творческая история романа — пример исключительно взыскательного отношения писателя к своему труду. Фадеев был озабочен тем, чтобы наиболее глубоко раскрыть волнующую его тему, создать яркие образы героев гражданской войны. «Какими основными принципами в работе я руководствовался? Прежде всего, в отличие от вычурности языка первого произведения («Разлив»), я старался писать как можно проще, выражать мысль наиболее ясно… Я много работал над романом, много раз переписывал отдельные главы. Есть главы, которые я переписывал свыше двадцати раз (например, главы «Пути-дороги» и «Груз»). Главы, переписанной мною менее четырех-пяти раз, в романе нет» (А. Фадеев, За тридцать лет, стр. 910).