Бывший котовец И. М. Жалоба вспоминал, как бригада Котовского вошла в Одессу: «В Одессу мы вошли с Пересыпи по Московской улице, через Черный мост… дошли до 1-й заставы и увидели… поезда деникинцев, которые двигались от станции Одесса-Главная на Раздельную. Г. И. Котовский дал нам приказ открыть огонь по поездам. Бой был горячий, наши артиллеристы так стреляли, что дула были горячими, и деникинцев загнали обратно в Одессу — на станцию Одесса-Главная. Наша бригада пошла дальше в село Дальник, где было полно деникинцев. Это было в 12 часов ночи, а мы с самого утра ничего не ели. В Дальнике мы открыли пулеметный огонь с 25 тачанок и орудий. Здесь мы захватили много пленных, орудий, пулеметов и боеприпасов. Утром часть кавалеристов поехала в город и освободила тюрьму, а остальные пошли в колонию Фрейденталь, где захватили много трофеев, а потом двинулись в село Маяки… загнали деникинцев в плавни. Тут уже стали сдаваться без боя. Последний бой был в немецкой колонии Зальц, где Г. И. Котовский построил кавбригаду и сам… повел кавалеристов на деникинскую пехоту… Здесь наша бригада захватила несколько тысяч пленных, несколько генералов и много трофеев…»
В бригаде Котовского служил и будущий писатель Николай Островский, прославившийся на весь мир романом «Как закалялась сталь», автобиографическим повествованием о красноармейце-комсомольце, не сломленном тяжелым недугом. Николай Алексеевич вспоминал: «Когда наша 44-я стрелковая дивизия Щорса с бригадой Котовского разгромила петлюровцев и освободила Житомир, я много наслушался от бойцов о легендарном Котовском, пошел к нему в конную разведку. Нравилась мне разведка. Меня, как комсомольца, сделали политбойцом, чтецом, гармонистом. Был даже учителем по ликвидации неграмотности. После выздоровления (от тифа) догнал Котовского, когда он в январе 1920 года формировал кавалерийскую бригаду. Стал проситься в конницу, а в штабе настояли, чтобы пошел в стрелковый полк. Пришлось идти к самому Котовскому. Тот выслушал и сказал:
— Берем! Весели моих ребят. Пусть тебе только хорошую гармонию достанут. Пойдешь в полк Макаренко. Там комиссар Христофоров, хороший ценитель муз, оформит тебя полковым маэстро.
После мы на Одессу пошли. Белогвардейцы при упоминании, что Котовский близко, бежали без оглядки».
Кстати сказать, свое первое произведение Островский написал именно о котовцах. Но эта повесть, к сожалению, была утеряна.
Двадцать девятого января 1920 года ударил мороз и поднялась снежная буря. Бригада Котовского в этот момент двигалась на Вознесенск. Город был взят после ожесточенного боя. Котовцы захватили много трофеев, в том числе обмундирование, и тотчас переоделись в новые шинели. В плен попал духовой оркестр деникинского Севастопольского полка. Музыкантов заставили спешно выучить «Интернационал», который они исполнили вместе с похоронным маршем во время похорон погибших красноармейцев. Немало котовцев сложили головы под Вознесенском. Но белогвардейцев погибло гораздо больше.
Третьего февраля 1920 года бригада Котовского заняла Березовку, захватив сотни пленных. А в качестве трофеев котовцам достались эшелоны с продовольствием и два вагона, набитые персидскими коврами.
В мемуарах Якир писал: «Я не буду… останавливаться на захвате Одессы, не буду разрешать спор между командиром 41-й дивизии Осадчим и покойным Григорием Ивановичем Котовским. Уверен только, что без героических действий конницы Котовского не занята была бы Одесса. А из Одессы нашу западную разграничительную линию завернули на Тирасполь, и быстрыми аллюрами Григорий Иванович ушел по ней.
В то же время компактная группа белых тысяч в десять, ушедшая из Одессы на Овидиополь — Маяки, двинулась на немецкие колонии Баден — Страсбург и вышла к нам в тыл. Быстрыми действиями пехотных и кавалерийских частей нам удалось здесь, у Лимана, задержать движение этой группы наиболее отчаянных белогвардейцев. Они пытались перебраться на румынский берег. Румыны, боясь, что вслед за ними ворвемся и мы, встретили их пулеметным огнем, убивали женщин, детей… Они вернулись и после короткого боя вынуждены были сдаться. Это были последние остатки армии Деникина на Правобережье.
Кадры нашей дивизии состояли из бессарабцев; только огромная выдержка могла заставить их остановиться, не двигаться дальше через прочный лед в свои родные края. Пощелкали зубами, поглядели на свой берег, кавалеристы Котовского помаячили в своих красных шароварах по буграм и… ушли от Днестра. Двинулись в новый поход, на Польский фронт.
Тяжело началась для нас борьба на Польском фронте, мы не знали противника, на первых порах он учил нас уму-разуму. Однако мы быстро с ним познакомились, и не так оказался „страшен черт, как его малюют“».
Якир назвал Котовского «наиболее выдающимся» из всех командиров 45-й дивизии.