К Котовскому вышла Н. В. Брусилова и сестра ее Е. В. Желиховская. Котовский взял обеими руками протянутую ему Н. В. Брусиловой руку и крепко пожал ее. Он сказал, что глубоко сожалеет, что так поздно узнал, кому обязан своей жизнью. Н. В. Брусилова ответила, что счастлива тем, что ей удалось спасти хоть одну человеческую жизнь в эти скорбные дни, когда их гибнет так много. Н. В. Брусилова рассказала тут же Котовскому историю его помилования. Получив письмо Котовского, которое произвело на нее сильное впечатление, Н. В. Брусилова написала своему супругу в Ставку подробное письмо о Котовском и просила смягчить его участь, указывая на то, что Котовский за всю свою бурную жизнь все же не пролил ни одной капли человеческой крови, не совершил ни одного убийства. Одновременно Н. В. Брусилова отправила письмо начальнику судной части при Ставке ген. Батову. Ответ от ген. А. А. Брусилова получился очень скоро. Главнокомандующий писал, что он ознакомился с делом Котовского, убедился, что он действительно не убивал, и решил заменить ему смертную казнь вечной каторгой…
Н. В. Брусилова рассказала Котовскому эти подробности, выразила свое удовлетворение деятельностью Котовского в тюрьме (о чем читала в газетах) и спросила — чем может помочь ему в будущем.
Котовский ответил, что личной жизни для него больше не существует. В эти дни освобождения народа он хочет жить для других…»
Скорее всего, писатель А. Федоров и был тем лицом, которое доставило письмо Котовского Н. В. Брусиловой, так взволновавшее ее. Федоров привлекал к этому делу всех, кто мог чем-либо помочь. Вскоре бессрочная каторга была заменена на 12 лет с правом свободного выхода из тюрьмы в дневное время, а еще через несколько недель в связи с обращением Котовского в Одесский Совет с просьбой направить на фронт, его условно освобождают из тюрьмы и направляют в Кишинев в одну из воинских частей. В августе 1917 года Котовский становится рядовым команды пешей разведки 136-го Таганрогского пехотного полка на Румынском фронте. Этой сногсшибательной новости предшествовала другая, о которой говорила вся Одесса: на другой день после выхода из тюрьмы Котовский посетил городской театр и в антракте, покрывая мощным басом шум фойе, объявил, что продает свои кандалы в пользу родившейся русской свободы. Они тут же были приобретены каким-то влюбившимся в свободу буржуем за десять тысяч рублей.
Любитель шика и удали, Котовский недолго форсил по одесским бульварам в алых гусарских чикчирах с позументами, в мягких, как чулки, сапогах с бляхами на коленях и шпорами с благородным звоном. Но и переодевшись во все скромное, фронтовое, он привлекает к себе внимание неординарностью поступков, отчаянной, безрассудной храбростью. За боевое отличие уже в первые дни пребывания на фронте получил Георгиевский крест, а спустя некоторое время производится из рядовых в прапорщики и принимает в командование отдельную казачью сотню.
В дни Октября Котовский участвует в съезде 6-й армии Румынского фронта, избирается членом президиума армейского комитета и присоединяется к фракции большевиков. Не имея еще о них достаточно полного представления, он интуитивно тянется к ним, людям реального действия. Необходимо отметить, что революция и особенно Гражданская война впитали в себя ни с чем не сравнимую силу сырого, бунтарского протеста. Но многие из тех, кто горячо воспринял сначала пафос новых дней, впоследствии предавали революцию или теряли голову на тех ее вершинах, где одержимость энтузиастов нужно было обогатить суровой и зоркой выдержкой революционных солдат. Нелегко давалась эта выдержка, не каждому она была под силу. Муравьев, Махно, Григорьев — сколько было их, возвеличившихся и возвеличенных, чья стихийная сила протестантов-бунтовщиков не только не могла подняться на тесные леса исторической закономерности, но и обратила против нее свою, ущербленную с другого края индивидуальность.
С точки зрения устоявшихся представлений о личности Котовского было бы кощунственно сравнивать его с перечисленными выше людьми. Но если смотреть истине в глаза, то нельзя забывать, что Котовский даже во время Гражданской войны любил утверждать: «Я анархист». Правда, при этом добавлял, что между собой и большевиками разницы не видит. Однако то, что до последнего времени в нем, как в революционном армейском работнике, можно было найти не одну черту, которая была отзвуком его прошлой анархической деятельности, отмечали многие историки вплоть до тридцатых годов. Как уже говорилось в начале этой главы, именно тридцатые годы стали поворотным рубежом, с которого началось канонизирование образа Котовского, изображение его только в розовом свете, чуждым подстерегающей на исторических сквозняках простуды, которой переболели многие мятущиеся души.