В апреле Котовский пишет письмо от имени заключенных начальнику тюрьмы и городским властям. В этом письме он предлагает преобразовать тюремную систему и выпустить большинство уголовных на волю "для строительства коммунизма!". Котовский использует свое назначение членом комитета самоуправления тюрьмы для давления на власти. Он добился отставки надзирателей, улучшения быта заключенных и открытия дверей камер "для полноценного общения заключенных". 30 апреля Котовский отослал прокурору новую просьбу - амнистировать его как политического и отправить на фронт.
5 мая 1917 года Котовский наконец-то был условно освобожден, по распоряжению начальника штаба Одесского округа и решению суда, под давлением Румчерода, Совета, причем с условием немедленного "выдворения" на фронт. Однако потом Котовский утверждал, что был освобожден "по личному распоряжению Керенского". Еще до этого Котовский имел "особый статус" заключенного, носил гражданскую одежду, часто приходил в тюрьму только на ночлег!
В марте - мае Семнадцатого "вся Одесса" носила "атамана Ада" на руках. Одесские "левые", "братишки" чествовали своего героя. В Одесском оперном театре Котовский предлагает на аукцион свои "революционные " кандалы. Ножные кандалы приобрел либеральный адвокат К. Гомберг за огромную сумму в 3 100 рублей и передал их как дар музею театра. Ручные кандалы приобрел хозяин "Кафе Фанкони" за 75 рублей, и они несколько месяцев служили рекламой кафе, красуясь на витрине. 783 рубля, из вырученных за кандалы, Котовский передал в фонд помощи заключенным Одесской тюрьмы.
Во время аукциона в театре юный Владимир Коралл и читал стишки, написанные "по случаю":
Ура! Котовский здесь - сегодня с нами! Его с любовью встретил наш народ. Встречали радостно с цветами - С рабочим классом он идет.
А юный Леонид Утесов подбадривал его репризой: "Котовский явился, буржуй всполошился!"
Летом 1917 года Котовский уже на Румынском фронте - "смывает кровью позор". Он доброволец-вольноопределяющийся 136-го Таганрогского пехотного полка 34-й дивизии, по другим данным - лейб-гвардии уланского полка. В конце 1917 года отряд, в котором служил Котовский, передается в состав Заамурского полка. В реальных боевых действиях Котовскому так и не пришлось участвовать. Но миру он поведал о жарких боях, опасных рейдах в тыл врага... и сам "наградил" себя за храбрость Георгиевским крестом и чином прапорщика, хотя в действительности произведен был только в унтер-офицеры!
Летом - осенью 1917-го кумиром Котовского был глава Временного правительства Керенский. Котовский полностью одобрял политику последнего и забыл про свой анархизм. Но после Октябрьской революции Котовский снова вспоминает об анархистах, понимая, что добиться успеха можно только ставя на победителей. В ноябре 1917 года его (по рассказам самого Котовского), возможно, избирают в президиум армейского комитета 6-й армии.
Очевидно, в начале января 1918 года он, в компании анархистов, помогает большевикам совершить захват власти в Одессе и Тирасполе. Хотя, почему-то, о днях революции он не любил вспоминать, и эти дни стали очередным "белым пятном" его биографии. Известно, что Котовский становится уполномоченным Румчерода и выезжает в Болград, чтобы предотвратить еврейский погром.
В Тирасполе в январе 1918 года Котовский собирает отряд из бывших уголовников, анархистов для борьбы против румынских королевских войск. В то время румыны, перейдя Прут, оккупировали полусамостоятельную Республику Молдова, на которую "имели виды": Одесская советская республика, Советская Украина и УНР. 14 января отряд Котовского прикрывает отход "красных" войск из Кишинева. Потом он возглавляет южный участок обороны Бендер от румынских войск. 24 января отряд Котовского в 400 бойцов направился под Дубоссары, разбив румынские передовые части.
Котовский становится командиром "Партизанского революционного отряда, борющегося против румынской олигархии" в составе Одесской советской армии. Его часто видят одновременно в разных местах: то во главе отряда в боях за Бендеры, то сражающимся против петлюровцев у одесского вокзала или осаждающим одесское училище юнкеров. Поистине легендарная жизнь соткана из мифов!
В феврале 1918 года конная сотня Котовского была включена в состав одной из частей Особой советской армии - в Тираспольский отряд. Эта сотня совершает набеги на молдавскую территорию, нападая на мелкие румынские подразделения в районе Бендер. Но уже 19 февраля Котовский, расформировав свою сотню, выходит из подчинения командованию и начинает действовать самостоятельно. По сути банда осталась бандой, и ее больше интересовали реквизиции, чем военные действия.