Одесса свободна. Важный стратегический порт в руках Советской власти. Еще одна победа в цепи общих успехов Красной Армии, успехов революционного народа. «Социалистическая республика делает неслыханные усилия, - писал, подводя итоги года кровопролитной войны, В.И. Ленин, - приносит жертвы и одерживает победы; и если теперь, в результате года гражданской войны, взглянуть на карту: что было с Советской Россией в марте 1918 года, что стало с нею к июлю 1918 года, когда на западе стояли немецкие империалисты по линии Брестского мира, Украина была под игом немецких империалистов, на востоке до Казани и Симбирска господствовали купленные французами и англичанами чехословаки, и если взять карту теперь, то мы увидим, что мы расширились неслыханно, мы одержали победы громадные» [2] .
Но еще большую часть советской территории удерживали в своих руках интервенты и белогвардейцы, а империалисты стремились собрать в кулак все антисоветские силы для нового удара. Еще гуляли кулацкие банды по русским и украинским губерниям, еще стонал под ярмом румынских оккупантов народ Бессарабии. Ждали помощи от революционной России молдавские трудящиеся, чья кровь лилась в неравной борьбе за свободу и землю.
В эти дни Котовский встречается с секретарем губкома партии Яном Гамарником, поверяет ему свои планы развертывания партизанской войны на бессарабской земле. Предложения Котовского оказались настолько убедительными для Военно-окружного комиссариата, что буквально через несколько дней после освобождения Одессы, 13 апреля 1919 года, Григорий Иванович получает подписанный военкомом мандат за номером 213, в котором говорилось, что «тов. Котовскому Григорию Ивановичу как испытанному и боевому товарищу поручается организация боевых частей для освобождения Бессарабии от гнета мирового империализма…».
Григорий Иванович выехал в Тирасполь, где и начал формировать отряд, костяком которого стали его боевые товарищи по Одесскому подполью и бывшие партизаны-молдаване. Через неделю, 20 апреля 1919 года, Котовский был назначен руководителем Овидиопольского военного комиссариата. Новые обязанности не мешали продолжать работу по подготовке партизанской войны в оккупированной Бессарабии. Как вспоминает один из подпольщиков-одесситов, Н.В. Копылов, Григорий Иванович всесторонне изучал возможность внезапно форсировать Днестр на рыбацких лодках. Но два события помешали осуществлению этого замысла. Румынское командование, словно разгадав его, а может узнав о нем, направило из Аккермана в Овидиополь монитор. Налет оказался неожиданным, корабль беспрепятственно приблизился к пристани и открыл в упор огонь из пушек и пулеметов по сосредоточенным там лодкам. Почти все они были потоплены.
А вскоре было принято решение о формировании новых частей Красной Армии и подготовке их к боям за освобождение Бессарабии. Отряд Гончарова приказом штаба 3-й Украинской советской армии получил статус полка и полковое знамя. Котовскому же поручили имеющимися в его подчинении силами организовать охрану границы по Днестру, одновременно начав формирование кавалерийского отряда.
Предстояла трудоемкая работа, требующая отдачи всех сил. Условия фронтовые. Румыны обстреливали Маяки, а особенно Беляевку, где находилась водопроводная станция. На левый берег Днестра постоянно переправлялись диверсионно-разведывательные группы, а то и целые воинские подразделения. Их нужно было встречать и уничтожать, чтобы оградить тылы 3-й Украинской армии, которая готовилась к освобождению Бессарабии. Необходимо было и принимать пополнение личного состава, обеспечивать его оружием и боеприпасами - одно только это держало в постоянном напряжении, а тут еще заботы, связанные с созданием практически нового отряда. Вот и приходилось в те дни Григорию Ивановичу выполнять обязанности и боевого командира, и агитатора, и фуражира, и квартирмейстера. И не осилил бы всего этого он, если бы не действенная помощь боевых друзей.
Многие из них проникли даже в Бессарабию, чтобы разнести весть о том, что Котовский формирует отряд.
Сам Григорий Иванович ездил в Беляевку, Ясски, Троицкое и другие города и села, проводил там митинги, призывал добровольцев записываться в отряд.
Авторитет Котовского в той работе играл огромную роль. Желающих воевать под командой Григория Ивановича было очень много. Приходили со своими лошадьми, переправлялись с риском для жизни из-за Днестра, и уже к началу мая отряд насчитывал более трех тысяч добровольцев.