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