Так четырнадцать суток шел Котовский. Он ослабел. Временами ему казалось, что деревья расплываются перед ним, терял направление и топтался на одном месте. Начались галлюцинации. Он не понимал, что с ним происходит — неужели сходит с ума? Но надо было идти, и он шел все дальше, шел, изнемогая от усталости. Вдруг впереди послышались детские голоса. «Откуда дети в глухой тайге? Неужели я схожу с ума?» — опять мелькнула ужасная мысль. Но голоса становились все слышней и звонче. Котовский напряг последние силы и, раздвигая ветви, пошел по направлению голосов. Он шел шатаясь. Вдруг перед ним ослепительно сверкнули полоски рельс. Он вышел к железнодорожному полотну, у которого действительно играли детишки. Котовский не помнил себя от радости: наконец-то он вышел из тайги! Он опустился на колени и, пригоршнями собирая снег, стал жадно глотать его… Детишки, увидев странного, оборванного человека, который ползал по снегу и щурился от солнца, испугались и закричали: «Варнак из лесу вышел, варнак!» Они побежали; в сторожевую железнодорожную будку за отцом. Путевой обходчик помог Котовскому подняться. Он не спрашивал беглеца, кто он и откуда, уложил в постель, закутал одеялом и начал поить горячим молоком.
У будочника Котовский прожил несколько дней. Дети теперь уже не боялись его. Они залезали к нему на колени, и «варнак» гладил их по волосам. А когда он немного отдохнул, путевой обходчик помог ему сесть на поезд на ближайшей станции.
Котовский ехал без документов. То и дело полицейские проверяли вагоны. Он всячески старался не попадаться им на глаза. Все же однажды ему пришлось на полном ходу спрыгнуть с поезда и пойти пешком. Он забрел в небольшое селение у Байкала, разыскал трактир и заказал себе пару чая. Он никак не мог отогреться. В это время в помещение нагрянул наряд жандармов. Котовский выбежал через черный ход и спрятался за дверью. Надо было где-то устраиваться на ночлег. Он снял дверь с петель и унес ее с собой на Байкал. Там положил ее на лед и улегся, пытаясь заснуть. Этот ночлег на озере, на льду, он запомнил на всю жизнь, так же, как высокую башню кишиневской тюрьмы и подземелье рудника.
«Тайга. Тысячи верст, — вспоминал он в своей автобиографии, — Чита, Иркутск, Омск… Явки. Паспорта и нелегальная жизнь».
Котовского тянуло в Европейскую Россию, поближе к Бессарабии. Он перекрасил волосы и усы, надел длинное пальто, большую шляпу с широкими полями и в таком виде, похожий на бродячего певца, поехал дальше, в глубь России.
Поезд проходил по Сызранскому мосту, через Волгу. Охрана моста задержала поезд. Было получено сообщение, что в поезде едут двое неизвестных, которых разыскивает полиция. В поезде оказалось человек восемь подозрительных лиц, в том числе и Котовский. Он был без документов. Его волосы, выкрашенные в рыжевато-грязный цвет, и такое же пятно, посаженное возле уха, обратили на себя внимание и заставили полицию отнестись к нему с особым вниманием.
Котовский решил немедленно бежать. Пока охранники обыскивали других задержанных и пререкались с ними, он оказался у дверей…
Он побежал. На берегу Волги он смыл с себя краску и привел в порядок костюм. Это был самый легкий из всех его побегов.
«…Работая на Волге грузчиком, чернорабочим на постройках и в помещичьих имениях, кочегаром на мельнице, помощником машиниста, кучером, разливальщиком и рабочим на пивоваренном заводе, молотобойцем, рабочим кирпичного завода, рабочим на постройке железной дороги — везде я будил ненависть к эксплоататорам, к тем, кто выжимает последние соки из рабочего и бедняка. На одном месте оставаться долго нельзя…» Так менял он профессии и города, всюду подвергаясь риску быть арестованным.
По всей стране была разослана жандармская регистрационная карточка. В ней предлагалось при обнаружении Котовского: «арестовать, обыскать, препроводить в распоряжение начальника команды арестантских работ Амурской ж. д.».
Котовскому удалось достать паспортную книжку на имя орловского мешанина. С этим паспортом он нашел работу в городе Балашове, Саратовской губернии — устроился помощником машиниста на строящейся вальцевой мельнице. Там он проработал пять месяцев.
По воскресным дням помощник машиниста часто посещал иллюзион. 19 августа 1913 года, перед началом сеанса в иллюзионе, к Котовскому подошел молодой солдат, до этого внимательно поглядывавший на него, извинился и попросил его назвать свою фамилию. Котовский назвал фамилию по паспорту, по которому жил тогда. Солдат улыбнулся:
— Я из Кишинева. Я служил приказчиком в магазине Спыкулова и видел вас на суде…
Как только начал демонстрироваться очередной боевик, Котовский поднялся со своего места и ушел.
На следующий день он увидел, что этот же солдат в сопровождении еще двух лиц, идет по направлению к мельнице. Встреча не предвещала ничего доброго. Больше всего на свете Котовский боялся потерять свободу. Он поспешил уйти с территории мельницы. По дороге забежал на квартиру, собрал необходимые вещи и ушел из города.