Словно буря невиданной силы прошлась по городам и весям Центральной России. Опустели улицы Москвы и Петрограда. Только неугомонный ветер трепал на заборах и стенах домов обрывки театральных афиш и военных приказов. Толстые жили в Москве, перенося все тягости и лишения. Весной 1918 года начались продовольственные беспорядки. И Алексей Толстой принял предложение антрепренёра Левидова на концертное турне по Украине. В июле Толстые всей семьёй покинули Москву: на Украине было сытно. После турне жили в Одессе. Здесь Толстой написал пьесу «Любовь – книга золотая», повесть «Лунная сырость». Но как только узнал, что министерство Клемансо пало, что палата депутатов отказала в кредитах на содержание французских войск на юге России, он тотчас же подумал об отъезде. Красные стремительно приближались.
Получили паспорта, погрузились на катер, обосновались на пароходе «Кавказ» и отправились на чужбину. Прошли весь эмигрантский путь, остров Халки, Константинополь, Марсель, Париж… Толстые поселились у «дяди Серёжи», Сергея Аполлоновича Скирмунта, владельца «Русской конторы», на даче в Севре. Толстой обновил свой гардероб. Повсюду дёшево продаётся превосходный белый хлеб. И Алексей Толстой начал работать…
Газетная и журнальная работа не увлекла Толстого. Ему давно хотелось написать какую-то итоговую книгу, в которой можно было бы высказать своё отношение к недавнему прошлому – к войне и революции. Вдали от родины, оторванный от привычного и дорогого, Толстой в первые же месяцы почувствовал, что значит быть парией, человеком без родины, «невесомым, бесплодным, не нужным никому, ни при каких обстоятельствах». Мысли о романе, давно зревшие в нём, всецело завладели им, и он с головой окунулся в работу. Толстой не раз впоследствии вспоминал: «Первый том «Хождения по мукам» начат был под сильным моральным давлением. Я жил тогда под Парижем (19-й год) и этой работой хотел оправдать своё бездействие, это был социальный инстинкт человека, живущего во время революции: бездействие равно преступлению».
О России он думал всегда. Вспомнил своё детство и юность – и написал «Детство Никиты». Вспомнил сюжет на современную тему – и написал повесть «Настроение Н.Н. Бурова». Первые главы своего нового романа Толстой опубликовал в журнале «Грядущая Россия», а с конца 1920 года передал роман в только что открывшийся журнал «Современные записки». В Берлине, куда вскоре переехали Толстые, роман «Хождение по мукам» был издан в издательстве «Русская книга» в 1922 году.
Как только 26 марта 1922 года вышел первый номер ежедневной газеты «Накануне», Алексей Толстой прочитал передовую газеты «Накануне». Многое в ней нашло отзвук в его сердце, главное – это примирение, случившееся между прошлым и будущим. Советская Россия не перестала быть Россией, создавалась почва для взаимного примирения и совместной работы на благо России. И Толстой согласился вести в газете Литературное приложение. «Бывшие друзья надели по мне траур», – вспоминал он впоследствии.
В письмах Н.В. Чайковскому и П.Н. Милюкову Алексей Толстой объяснил и своё пребывание в «Накануне», и просил Союз русских литераторов и журналистов в Париже не считать его членом этого Союза, и объяснил, почему он в ближайшее время покинет Берлин и вернётся в Россию.
В мае 1923 года Толстой прибыл в Советскую Россию читать лекции, встретился с читателями и писателями. Государственные органы пообещали не трогать его и издавать его сочинения, не «помнить» его эмиграцию.
1 августа 1923 года Алексей Толстой со своей семьёй подплывал к родному Петербургу. Вместе с ним на пароходе возвращались на родину И. Василевский, Ю. Ключников, А. Бобрищев-Пушкин, которым тоже невмоготу стала эмигрантская жизнь. А в русской революции загорелась полоса новой зари, менялись настроения, возникали грандиозные задачи… С какой же стати оставаться на чужбине, если Россия открывает им свои объятия, прощает им свои грехи, допущенные в пылу азартного отрицания всего нового, к тому же обещает нормальную творческую жизнь, независимую от прихоти парижских или берлинских издателей! Немало каждый из них провёл бессонных ночей, прежде чем отважиться на этот решительный шаг. И вот сейчас, при виде так хорошо знакомых очертаний Петрограда, Толстой испытывал волнение: ведь совсем недавно он был здесь как представитель газеты «Накануне», встречался с писателями, режиссёрами, актёрами, выступал с лекциями о белой эмиграции, многих не щадил. Больше месяца провёл он в Советской России как командированный журналист. И понял, что России предстоят нелёгкие времена и что «свой гвоздик», как он предрекал в эмиграции, в строительство нового мира он «вобьёт».
До Ждановской набережной, где в доме номер 3 Толстой заранее снял квартиру, добрались без особых хлопот. Первые дни пребывания в Питере ушли на устройство жилья и быта.