Перемены происходят и в личной жизни Толстого, и эти перемены – радостные. В мае Наталья Васильевна наконец-то получила развод, и они смогли обвенчаться, уже после того, как 27 февраля (12 марта) 1917 года родился их сын Никита.
Но осенью начинается новая революция, уже не такая бескровная. По всей Москве гремят выстрелы, спать приходится на полу в ванной. Потом бои закончились, и началась новая реальность.
Летом 1918 года Толстой уезжает из голодной Москвы на гастроли по Украине. Вместе с ним жена, ее старший сын Федор и маленький Никита. Дочь Толстого и Софьи Марьяна остается в Москве с Марией Тургеневой. Поезда уже ходят нерегулярно, но регулярно появляются новые слухи – все более тревожные и грозные. Позже Толстой опишет это путешествие в повести «Ибикус», как уверяет Наталья Толстая – очень близко к реальности. Автономия Украины была провозглашена еще в 1917 году, и граница теперь является местом почти законного грабежа и мародерства. Толстого и его спутников, как и героев повести, собирались арестовать и увезти для разговора в степь, чтобы увидеть «кто вы такой на самом деле». Их спасла некая исполнительница цыганских романсов Аня Степова, ехавшая в том же поезде.
Но вот граница пройдена, и семья Толстого на телегах едет в Белгород. Толстая вспоминает: «Впереди зловеще темнела голубая щель оврага, в котором, по рассказам ямщиков, почти неминуема была встреча с разбойниками.
Толстой снял ручные часы, я отстегнула камею на блузке. Все это вместе с бумажником было засунуто под мешок с сеном на дно телеги. Но по милости судьбы овраг миновали благополучно. Вынырнув из него, телеги наши бодро затарахтели уже по прямой дороге». И вскоре харьковская газета «Южный край» сообщала, что граф Толстой «даст свой вечер интимного чтения из не изданных еще произведений и сказок». Сам же Толстой в интервью газете говорит о большевизме как о болезни («таящейся в ее недрах со времен подавленного бунта Стеньки Разина»), но болезни необходимой – она должна убить все слабое, прогнившее, обреченное на смерть, все «нездоровое, шаткое, неоформленное» и дать место для роста всему молодому и здоровому и тогда «Россия через несколько десятилетий будет самой передовой в мире страной». Каков же путь к этому величию? «Москва должна быть занята русскими войсками. Этого требует история, логика, гордость, порыв изболевшегося сердца». Но пока путь Толстого лежит прочь – из Москвы и из этой страны с ее великим будущим.
Гастроли как-то незаметно превращаются в бегство.
Толстые проводят осень и зиму в Одессе, вместе с Буниным. Федор, десятилетний сын Натальи Васильевны, вспоминает, что в городе свободно разгуливали бандиты, «по ночам были слышны крики раздеваемых прохожих». В школе мальчишки играли в военный трибунал. Время от времени писатели отправляются в поездки по Украине, выступают с чтением своих рассказов, сотрудничают с газетами. В апреле Толстой с семьей чудом покупают билеты на пароход, идущий в Константинополь. В порту начинается перестрелка. Пароход спешно отчаливает. В Одессу вступают войска большевиков.