Махно приказа не выполнил. Тогда частям 45-й дивизии было приказано разоружить махновские части. Сам «батько» с отрядом в 500 сабель сумел вырваться из окружения и укрыться в районе Гуляйполя, в своей штаб-квартире. Формировавшейся бригаде Котовского передали несколько сот лошадей и несколько десятков тачанок с прекрасной упряжью, сытыми и горячими конями, с исправными пулеметами «максим».
Котовский понимал: в будущих боях тачанки сыграют очень важную роль. Ездовыми и пулеметчиками он назначил самых верных, самых опытных и смелых бойцов.
А бои предстояли кавбригаде тяжелые. Она и создавалась для того, чтобы перебрасываться туда, где трудно, где нужен быстрый маневр и стремительный сильный удар.
Идею создания кавалерийских соединений выдвинула сама жизнь. К концу 1919 года Красная Армия на всех фронтах громила империалистов четырнадцати держав и белогвардейцев. Бежала и деникинская армия. Не помогли ей ни американские доллары, ни французское п английское вооружение и снаряжение. Отступление было настолько стремительным, вспоминал К.Ф. Юцевич, что наши разведчики сутками искали исчезнувшего противника. Пехота не успевала преследовать врага, он занимал новые оборонительные рубежи, укреплялся, и его приходилось вновь выбивать боем, проливая кровь. Тогда-то и появился лозунг: «Пролетариат, на коня!»
Бригада была сформирована всего за двенадцать дней. Григорий Иванович, объехав полки, остановился перед строем и громко, чтобы слышали все, зачитал приказ комдива о формировании кавалерийской бригады, поздравил бойцов-кавалеристов с успешным выполнением приказа.
- Я уверен, что красные конники с честью пронесут сквозь бои врученное нам республикой боевое Красное знамя бригады! Будем бить врага железным революционным кулаком!
Восторженное «ура!» взметнулось над полками и долго-долго перекатывалось от эскадрона к эскадрону, пока не смолкло.
Вдохновленный, не скрывающий радости, принимал комбриг парад своих полков.
Каждый день приносил радостные новости. Освобождены Новочеркасск, Ростов-на-Дону. Красная Армия рвется к Черному морю. И бойцы кавбригады, ожидая приказ на выступление, готовились к новым боям, приучали коней к атакам, к строю, сами тренировались, совершенствуя свои навыки в стрельбе, в рубке лозы, в преодолении препятствий. Стремились взять как можно больше за отпущенное им иа обучение короткое время.
И вот приказ. 25 января бригада выступила на Вознесенск - от него полторы сотни верст до Одессы.
Вскоре бригада, обогнав передовые пехотные части 45-й дивизии, двигалась впереди совсем одна. Все это было ново в тактическом плане. Фланги открыты, фронта практически нет. Подразделения в походных колоннах. Сразу боя не примешь, нужно перестраиваться. Противник же может оказаться и справа, и слева, и в тылу. Тут, как говорится, подумаешь, прежде чем шаг какой сделать. Котовский ищет и находит наиболее, как ему кажется, подходящую тактику движения и боя. В своих приказах он требует: разведка, разведка, разведка. По фронту и флангам. И сильное охранение, тоже и по фронту, и с флангов. Охранение такое, которое может при обнаружении врага молниеносно атаковать его, не ожидая, пока подтянутся главные силы, чтобы противник на успел подготовиться к отражению атаки.
Верность избранной Котовским тактики подтвердил первый же бой у населенного пункта Щербаны. Головной эскадрон обнаружил деникинскую пехоту и немедля атаковал ее. Итог - паника в стане врага, во много раз превосходившего по численности эскадрон. Разбит штаб, уничтожено командование, взяты трофеи и пленные.
Первый бой конников бригады завершился блестящей победой. Весть об этом облетела все полки.
- Не комом первый блин. Не комом, - радовались бойцы.
Через день еще один бой. Покрупней. С участием всей бригады.
Деникинцы понимали, что кавалерийское соединение Красной Армии может ворваться в Вознесенск раньше, чем будет организована оборона города. И деникинцы предприняли попытку задержать бригаду у Ново-Александровки.
Котовский разгадал вражеский замысел. Идти в лобовую атаку он не стал. Если бы она даже привела к победе, оставшиеся недобитые части отошли бы к Вознесенску. И Григорий Иванович приказывает полкам Нягу и Макаренко обойти Ново-Александровку с флангов и, отрезав путь отхода, атаковать противника.
Маневр котовцы провели настолько быстро и скрытно, что застали противника врасплох. Только часть деникинцев смогла вырваться из окружения и бежать в сторону Новой Одессы, остальные были либо уничтожены, либо пленены. Вознесенск подкрепления не получил.
И все же, по данным разведки, силы, сосредоточенные для его обороны, превосходили и по численности и по вооружению кавбригаду. Пехота подойдет еще не скоро. Город же нужно брать, его взятие расчищало путь к Одессе. И Котовский повел кавалерийские полки в атаку.