К срыву планировавшегося Тютюнником всеукраинского восстания приложил свою руку чекист Валерий Горожанин, бывший сосед Котовского по камере в тираспольской тюрьме. Будучи начальником секретного отдела Всеукраинской ЧК, он лично подготовил и внедрил в украинское подполье чекиста Сергея Тарасовича Карина (взявшего украинскую фамилию — Даниленко; впрочем, существует и противоположная версия: подлинная фамилия — Даниленко, а Карин — псевдоним; после Второй мировой войны Сергей Тарасович публиковал книги и статьи как под той, так и под другой фамилией). Благодаря полученной от Карина информации чекистам удалось ликвидировать «Украинскую войсковую организацию», «Всеукраинский петлюровский повстанком», «Уманский повстанком», елисаветградскую «Народную месть» и некоторые другие подпольные объединения. А в сентябре 1921 года Карин-Даниленко прибыл в Польшу и в трех беседах с глазу на глаз с Тютюнником убедил его, что всеобщее восстание на Украине в самое ближайшее время — вопрос решенный. И Тютюнник не только рискнул начать свой окончившийся трагически рейд, но и поделился с Кариным-Даниленко планами будущих операций, которые немедленно стали известны ЧК. Так что Котовский и другие красные командиры действовали не вслепую. Кстати сказать, известие о том, что на Украину вскоре произойдет вторжение отряда Тютюнника, могло быть одной из причин для назначения туда Котовского.

Карин-Даниленко был одним из немногих участников тех событий, которые прожили долгую жизнь. Он умер в 1985 году в возрасте 87 лет. А вот Горожанин разделил печальную судьбу основной массы чекистов тех лет, не переживших Большой террор. 19 августа 1937 года заместитель начальника Особого бюро НКВД СССР Валерий Михайлович Горожанин был арестован по делу «о заговоре в НКВД УССР» и 29 августа 1938 года в возрасте 49 лет расстрелян. Реабилитировали его в 1957 году.

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

По представлению командующего всеми вооруженными силами Украины и Крыма и уполномоченного Реввоенсовета Республики Григорий Иванович Котовский за образцово проведенную операцию по разгрому банды Тютюнника был награжден почетным огнестрельным оружием — маузером, инкрустированным орденом Красного Знамени. По просьбе Григория Ивановича он был заменен третьим орденом Красного Знамени.

Двадцать первого декабря 1921 года 3-ю кавбригаду 9-й кавдивизии, бывшую кавбригаду Котовского, за заслуги перед революцией вновь сделали отдельной кавбригадой. А Григорий Иванович, оставшись начдивом 9-й кавдивизии, по совместительству стал комбригом отдельной кавбригады. За время Гражданской войны кавбригада Котовского была награждена Почетным революционным знаменем ВЦИКа, двумя орденами Красного Знамени. Более четырехсот бойцов и командиров бригады получили орден Красного Знамени, а почти 100 человек были удостоены этой награды дважды, в том числе и после 1922 года, но за подвиги, совершенные в период Гражданской войны.

Подчиненным Котовского, помимо боевой подготовки, приходилось также заниматься охраной сахарных заводов, ссыпных пунктов, хлебных складов, заготавливать топливо и помогать местным властям собирать продналог, что доказывает: сдавали его украинские крестьяне неохотно. 30 декабря 1921 года Котовский подписал по этому поводу специальный приказ. С точки зрения украинских крестьян, продналог не слишком отличался от ненавистной продразверстки, тем более что в 1921–1922 годах продналог на Украине собирали по максимуму, чтобы направить хлеб в Поволжье и другие голодающие регионы России. Согласно плану 20 жителей Украины должны были прокормить одного голодающего. В общей сложности это означало отправку в Россию около 300 тысяч пудов зерна. Однако в январе 1922 года этот план был выполнен всего лишь на 12 процентов.

Бывший начальник штаба бригады Котовского Юцевич вспоминал: «Весной 1922 года перед Киевской губернией возникла трудная задача — вывезти из глубинных пунктов семенной фонд, предназначенный для перенесшего засуху Поволжья. Кто это выполнит, где взять силы и транспорт? Ян Борисович пригласил к себе начдива 9-й Крымской Котовского: „Выручай, Григорий Иванович!“ А того уговаривать не надо, сам понимает, как ценен застрявший в глубинках груз. И он тут же связывается с вышестоящим начальником — заручается его согласием. Личный состав кавалерийских полков, узнав о полученном задании, поработал на славу. Семенное зерно в предельно короткий срок было отправлено на поволжские поля».

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

В июне 1922 года Котовский написал к трехлетней годовщине 45-й дивизии обращение к бойцам, которое назвал «Мой завет». В нем, в частности, говорилось: «На пороге четвертого года существования дивизии мне, как старому бойцу и непосредственному организатору ее частей, хочется призвать вас, молодых бойцов, свято относиться к тем традициям, за которые немало храбрейших из нас осталось на поле брани. Умирая, они завешали нам довести до конца начатое ими дело…

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

Тридцать первого октября 1922 года Котовский был назначен командиром 2-го кавалерийского корпуса. В него вошли 9-я Крымская имени Совнаркома УССР кавдивизия, во главе которой был поставлен К. П. Ушаков, и 3-я Бессарабская кавдивизия, сформированная на базе отдельной кавбригады главным образом из выходцев из Бессарабии. В нее влились также Красногусарская бригада и кавалерийские полки 24-й и 51-й стрелковых дивизий. Ее возглавил Н. Н. Криворучко, бывший командир 1-го кавполка. Оба начдива Котовского не пережили Большой террор. Константин Петрович Ушаков, потомственный дворянин, корнет царской армии, в Красной армии считался одним из лучших начдивов. Он воевал на Восточном фронте против Колчака и против басмачей в Центральной Азии, был удостоен трех орденов Боевого Красного Знамени и ордена Трудового Красного Знамени Узбекской ССР, 18 раз ранен, в 1935 году произведен в комдивы, а в 1938 году арестован и приговорен к пятнадцати годам лагерей. В 1943 году он добился разрешения отправиться на фронт, но, будучи тяжело больным, 16 июля 1943 года скончался в лагере «Свободный» в Хабаровском крае. В 1957 году Ушакова полностью реабилитировали.