После ранения, полученного в схватке с Матюхиным, Григорий Иванович находился на излечении в одном из госпиталей Москвы, который размещался на Арбате. Там он неожиданно встретит чету Брусиловых. Надежда Владимировна зафиксирует в дневнике: «…мы с мужем пошли в военный лазарет навестить больную родственницу Алексея Алексеевича, там лежавшую. В коридоре лазарета к нам вдруг подходит в халате, с рукой на перевязи какой-то человек. Раскланивается и говорит: «Вы меня не узнаете? Я бывший разбойник Котовский, вы даровали мне жизнь. Но теперь я командую дивизией в Красной армии».

Мы с Алексеем Алексеевичем спросили его об его здоровье и раненой руке. Он сказал, что поправляется и что скоро вернется к своей дивизии, и что жизнь в боях и всевозможных происшествиях его крайне удовлетворяет, и что только теперь жизнь его полна и осмысленна. Еще и еще раз заверял нас в своей преданности и благодарности…»

Рана Григория Ивановича оказалась серьезной. Вопрос даже стоял об ампутации руки. Но Ольга Петровна смогла добиться перевода супруга в Москву, где лучшие хирурги ему действительно сделали удачную операцию.

Единственной опасностью теперь могло стать неправильное срашивание кости, так как пулей была расщеплена плечевая кость. Требованием врачей было как можно максимально оттягивать локоть книзу. Григорий Иванович «не растерялся», привязав к раненой руке полупудовую гирю, и целых полтора месяца, превозмогая дикую боль, выполнял это упражнение.

После излечения Григория Ивановича вызвали в Реввоенсовет Республики к Л. Д. Троцкому. Суть этой беседы его супруга отразила в своем письме к Шмерлингу: «…Котовский так рассказывал мне об этой встрече: «Троцкий встретил меня стоя и изучал меня пронизывающим взглядом, который я твердо выдержал и со своей стороны изучал его. Он первый отвел глаза от меня и сказал, что решил оставить меня в Тамбове. «Если вы организовали бригаду Котовского непобедимой, то я назначаю вас начдивом, у вас будет дивизия Котовского», — сказал Троцкий. Я ответил, что мной руководит не личная карьера, а преданность партии в борьбе за социализм, и я всюду буду выполнять волю партии и правительства»».

Из кабинета Троцкого Котовский тут же направился на прием к Фрунзе, который в это время находился в Москве. В ходе продолжительного разговора Фрунзе пообещал решить этот вопрос в пользу Григория Ивановича. И решил: Михаил Васильевич добился возвращения Котовского на Украину, где 1 сентября его назначили командиром 9-й Крымской кавалерийской дивизии имени Совета народных комиссаров УССР, куда и вошла его кавбригада. Но до мира было еще далеко…

В первых числах ноября 1921 года основные силы армии, так называемой УНР (Украинской Народной Республики) выступили в очередной Зимний поход. Инициатор этой операции и командующий Волынской группой (куда входили основные силы) генерал-хорунжий армии УНР Юрко Тютюнник выступил на территорию Украины из Польши во главе двух тысяч бойцов и командиров. Главной целью похода было всеобщее восстание против большевиков, взятие Киева и провозглашение восстановления Украинской Народной Республики. На короткое время отрядам Тютюнника удалось захватить железнодорожный узел в Коростене, но очень скоро им пришлось скрываться от превосходящих сил Красной армии…

После получения приказа лично от командующего всеми вооруженными силами Украины и Крыма М. В. Фрунзе дивизия Котовского спустя несколько часов отправилась в новый рейд.

Шмерлинг фиксирует: «Пока 9-я дивизия продвигалась вперед, Тютюнник продолжал производить налеты одновременно в разных местах для того, чтобы растянуть и распылить части Красной армии, преследовавшие его банду. Тютюнниковские конники совершили налет на город Коростень, ограбили жителей, а потом снова скрылись, уклоняясь от встречи с красноармейскими частями.

Тютюннику не удалось поднять восстание, на которое он расчитывал. Население враждебно относилось к этим непрошеным гостям из-за рубежа.

Первые дни похода 9-й дивизии лили дожди; потом подул сильный ветер и пошел мокрый снег. К вечеру холодало, и вымокшие бойцы замерзали. Не успевали просушить одежду, как снова трогались в путь. Шли мокрые и продрогшие. Во время коротких привалов вбегали в хаты, протягивали руки к печкам, отогревались, снимали с себя одежду; сушили войлочные потники, чтобы сохранить здоровыми спины лошадей.

9 ноября ударил сильный мороз. Снег посыпал хлопьями. Поля покрылись белой пеленой. Разыгралась вьюга. Ледяной ветер бил в лицо. Людей и лошадей заметало снегом. Обледенели винтовки. Бойцы, стараясь согреться, подбирали под себя полы изношенных шинелей. С трудом держали поводья в замерзших руках. Но никто не жаловался, не ныл и не отставал.

Голодные и прозябшие конники не слезали с седел; у многих на теле появились нарывы. В сутки спали не более двух часов и думали только о том, когда же, наконец, настигнут тютюнниковцев».

Тютюнник мастерски уклонялся от боя, но Котовский все же сумел поставить его в безвыходное положение. Он навязал ему бой.

В книге Соколова об этом написано кратко: «1-я бригада 9-й кавдивизии прикрывала направление Новгород — Волынск — Житомир, а 3-я бригада должна была сосредоточиться в районе Менжировки для нанесения главного удара по отряду Тютюнника. 2-я бригада должна была преследовать Тютюнника, вынуждая его выйти к Менжировке. Но Тютюнник благополучно обошел Менжировку и вышел к станции Тетерев. В селах Заньки, Голубовичи и Олизаровичи котовцы натолкнулись на арьергарды Тютюнника, который смог уйти. Но теперь уже не по направлению к Киеву, а на запад. 17 ноября разведка 9-й кавдивизии Котовского обнаружила тютюнниковцев в районе сел Большие и Малые Минки и Звиздаль на Киевщине. Основные силы дивизии в составе 2-й и 3-й бригад тут же атаковали врага. В селе Звиздаль они натолкнулись на пехотный арьергард. Под сильным пулеметным огнем котовцы вынуждены были спешиться и завязать огневой бой с заслоном, пока 2-й эскадрон под командой Л. Х. Воронянского не обошел Звиздаль с фланга.

Тютюнниковцы бежали, бросив 11 пулеметов. Вскоре они были окружены и разгромлены конницей Котовского. Потери войск УНР составили 250 человек убитыми и 517 — пленными, из которых 360 на следующий день были расстреляны…

Сам атаман Тютюнник с остатками отряда вырвался из окружения и ушел за Збруч. Дивизия Котовского захватила много трофеев, в том числе походную канцелярию Тютюнника».

В дивизии Котовского погибло всего шесть человек…

По представлению командующего всеми вооруженными силами Украины и Крыма М. В. Фрунзе «за образцово проведенную операцию по разгрому банды Тютюнника» Г. И. Котовский был награжден почетным революционным оружием — маузером С-96 с прикрепленным на рукоятке знаком ордена Красного Знамени и серебряной накладкой с надписью…

К слову сказать, орден Красного Знамени, или «Красное Знамя», был рожден той самой эпохой, которую принял бывший народный мститель, или разбойник, Котовский. Именно она дала ему возможность стать сначала просто красным командиром, а впоследствии командиром бригады, командиром дивизии и, наконец, командиром корпуса. То есть самым настоящим кавалерийским военачальником. Этот единственный орден молодой Советской Республики стал одним из ее символов, а еще самой дорогой и уважаемой в народе наградой. Можно только представить, что значил этот орден для Григория Ивановича…

Впервые Котовский был награжден орденом Красного Знамени РСФСР № 882 приказом РВС Республики № 204 от 18 июня 1921 года за отличие, проявленное в боях во время Одесской операции, и взятие города Тирасполя в феврале 1920 года.

Во второй раз ему вручили орден Красного Знамени РСФСР № 36 с цифрой «2» как командиру кавалерийской бригады 45-й стрелковой дивизии за отличия, проявленные в боях против Петлюры, и взятие города Волочиска в ноябре 1920 года (Приказ РВС Республики № 209 от 3 июля 1921 г.). В этом приказе говорилось: «Он лихим налетом захватил г. Волочиск и своими энергичными действиями в высшей степени способствовал достижению блестящих успехов в деле полного разгрома противника».