Интересен был его рассказ об обстановке той амнистии. В те годы, разумеется, ни о каких «намордниках» на тюремных окнах ещё не имели понятия, и из камер Белоцерков–ской тюрьмы, где Фастенко сидел, арестанты свободно обозревали тюремный двор, прибывающих и убывающих, и улицу, и перекрикивались из вольных с кем хотели. И вот уже днём 17 октября, узнав по телеграфу об амнистии, вольные объявили новость заключённым. Политические стали радостно бушевать, бить оконные стёкла, ломать двери и требовать от начальника тюрьмы немедленного освобождения. Кто–нибудь из них был тут же избит сапогами в рыло? посажен в карцер? какую–нибудь камеру лишили книг и ларька? Да нет же! Растерянный начальник тюрьмы бегал от камеры к камере и упрашивал: «Господа! Я умоляю вас! —будьте благоразумны! Я же не имею права освобождать вас на основании телеграфного сообщения. Я должен получить прямые указания от моего начальства из Киева. Я очень прошу вас: вам придётся переночевать». — И действительно, их варварски задержали на сутки!.. (После сталинской амнистии, как будет ещё рассказано, амнистированных передерживали по два–три месяца, понуждали всё так же вкалывать, и никому это не казалось незаконным.)
Обретя свободу, Фастенко и его товарищи тут же кинулись в революцию. В 1906 году Фастенко получил 8 лет каторги, что значило: 4 года в кандалах и 4 года в ссылке. Первые четыре года он отбывал в Севастопольском централе, где, кстати, при нём был массовый побег арестантов, организованный с воли содружеством революционных партий: эсеров, анархистов и социал–демократов. Взрывом бомбы был вырван из тюремной стены пролом на доброго всадника, и десятка два арестантов (не все, кому хотелось, а лишь утверждённые своими партиями к побегу и заранее, ещё в тюрьме — через надзирателей! — снабжённые пистолетами) бросились в пролом и, кроме одного, убежали. Анатолию же Фастенко РСДРП назначила не бежать, а отвлекать внимание надзирателей и вызывать сумятицу.
Зато в енисейской ссылке он не пробыл долго. Сопоставляя его (и потом—других уцелевших) рассказы с широко известным фактом, что наши революционеры сотнями и сотнями бежали из ссылки — и всё больше за границу, приходишь к убеждению, что из царской ссылки не бежал только ленивый, так это было просто. Фастенко «бежал», то есть попросту уехал с места ссылки без паспорта. Он поехал во Владивосток, рассчитывая через какого–то знакомого сесть там на пароход. Это почему–то не удалось. Тогда, всё так же без паспорта, он спокойно пересек в поезде всю Россию–матушку и поехал на Украину, где был большевиком–подпольщиком, откуда и арестован. Там ему принесли чужой паспорт, и он отправился пересекать австрийскую границу. Настолько эта затея была неугрожающей и настолько Фастенко не ощущал за собой дыхания погони, что проявил удивительную беззаботность: доехав до границы и уже отдав полицейскому чиновнику свой паспорт, он вдруг обнаружил, что не помнит своей новой фамилии! Как же быть? Пассажиров было человек сорок, а чиновник уже начал выкликать. Фастенко догадался: притворился спящим. Он слышал, как раздали все паспорта, как несколько раз выкликали фамилию Макарова, но и тут ещё не был уверен, что это — его. Наконец дракон императорского режима склонился к подпольщику и вежливо тронул его за плечо: «Господин Макаров! Господин Макаров! Пожалуйста, ваш паспорт!»
Фастенко уехал в Париж. Там он знал Ленина, Луначарского, при партийной школе Лонжюмо выполнял какие–то хозяйственные обязанности. Одновременно учил французский язык, озирался — и вот его потянуло дальше, смотреть мир. Перед войной он переехал в Канаду, стал там рабочим, побывал в Соединённых Штатах. Раздольный устоявшийся быт этих стран поразил Фастенко: он заключил, что никакой пролетарской революции там никогда не будет, и даже вывел, что вряд ли она там и нужна.
А тут в России произошла — прежде, чем ждали её, — долгожданная революция, и все возвращались, и вот ещё одна революция. Уже не ощущал в себе Фастенко прежнего порыва к этим революциям. Но вернулся, подчиняясь тому же закону, который гонит птиц в перелётах.