В июне 1926 года Алексей Толстой всерьёз принялся за работу над второй частью романа. Страна начала готовиться к десятой годовщине Великой Октябрьской революции, и редакция «Нового мира» предложила Толстому продолжить роман, заключив с ним договор на весьма выгодных для писателя условиях: к 1 мая 1927 года он должен был представить журналу четыре печатных листа из пятнадцати, а в дальнейшем давать ежемесячно по два листа. Около года Толстой непосредственно готовился к этому серьёзному делу, собирал книжные, рукописные и устные материалы. «Книг я уже сейчас накупил рублей на сто», – сообщает он главному редактору «Нового мира» Вячеславу Полонскому 23 апреля 1927 года. И в конце марта с увлечением взялся за вторую часть трилогии. За месяц Толстой написал две первых главы и послал их Полонскому, который настороженно встретил эту рукопись, высказал много поправок и редакционных замечаний: надо показать героизм революции и самоотверженность большевиков, а не ужас и страдания действующих лиц этого огромного исторического события. Письмо возмутило писателя. «С первых шагов Вы мне говорите, – писал Толстой, – стоп, осторожно, так нельзя выражаться. Вы хотите внушить мне страх и осторожность, и, главное, предвидение, что мой роман попадёт к десятилетию Октябрьской революции. Если бы я Вас не знал, я бы мог подумать, что Вы хотите от меня романа-плаката, казённого ура-плаката. Но ведь Вы именно этого и не хотите. Нужно самым серьёзным образом договориться относительно моего романа…» И далее автор подробно описывает, почему отказывается писать роман по наставлениям редактора. Редакция «Нового мира» больше не делала попыток поучать Толстого.
Всё лето 1927 года работал над романом «Хождение по мукам», ездил в Ростов, изучал губернские архивы, побывал в Новочеркасске, в станице Павловской, Махачкале, Астрахани, Рыбинске, а «Новый мир» начал его публикацию с седьмого номера, продолжил в первом, втором, пятом, шестом, седьмом за 1928 год. В отдельном издании романа вторая часть получила самостоятельное название – «Восемнадцатый год».
«Это роман русский, но значение его интернационально, – писал Александр Фадеев. – Народ борется не для того, чтобы национально утвердить себя. Дело в том, что наш народ первый порвал цепь угнетения, он выполняет огромную историческую освободительную миссию. Отсюда русский национальный мотив звучит в романе как мировой, и это перекликается с нашим временем».
В мае 1928 года Толстой и его многочисленная семья переехали в Детское Село, бывшее Царское Село. Арендовали дом на Пролетарской улице.
В середине сентября 1928 года Толстой, вернувшись из Кисловодска и поездки в Ростов, Синельников, Днепропетровск (бывший Екатеринослав), обогатив свои представления о махновщине и самом Махно, вскоре почувствовал, что он не может писать третью часть романа, – обстановка в современной деревне была настолько накалена, что и повествование о махновщине и атамане Махно могло вызвать в политических кругах раздражение. Роман не пошёл… А на столе лежали материалы о Петре Великом, он задумал пьесу «На дыбе», несколько исторических рассказов, Полонскому пообещал к ноябрю дать рассказ о Петре, а роман «19-й год» отложить. И первые дни после приезда Толстой просто не знал, за что взяться, хотя ежедневно садился за письменный стол и начинал перекладывать многочисленные наброски – заготовки к будущим сценам.
Возвратившись из Москвы, Толстой писал Полонскому 31 декабря 1928 года: «…«19-й год» я ни в коем случае писать не раздумал… Хотел я поговорить с вами вот о чём: моё непосредственное ощущение и убеждение (логическое) заставляет меня погодить месяца три-четыре с печатанием романа. Я боюсь, т. е. я боюсь той оглядки в романе, которая больше всего вредна. «18-й год» я писал безо всякой оглядки, как историческую эпоху, а в «19-м году» слишком много острых мест и наиострейшее – это крестьянское движение, – махновщина и сибирская партизанщина, которые корнями связаны с сегодняшним днём. А эти точки связи сегодняшнего дня крайне сейчас воспалены и болезненны, и отношение к ним неспокойное… Кроме того, все, ну буквально все, даже такие люди, как Тарле, мне говорят: обождите немного. И я решил обождать до весны, с тем, чтобы начать печатать роман с сентябрьской книжки…»