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