В ночь со 2 на 3 ноября через Збруч переправился отряд генерал-хорунжия армии УНР Юрия Тютюнника, который выступил на Украину с территории Польши с двумя тысячами бойцов в надежде поднять народ на всеобщее восстание против большевиков, взять Киев и провозгласить восстановление Украинской Народной Республики. Тютюнниковцы нападали на узловые станции, уничтожали мосты и железнодорожные пути, чтобы затруднить переброску советских войск. На короткое время им удалось захватить такой важный железнодорожный узел, как Коростень. Однако части Красной армии очень скоро изолировали отряды Тютюнника, заставив его постоянно скрываться от превосходящих сил противника. Восстание, на которое так рассчитывал генерал-хорунжий, поднять не удалось. Крестьянство в основном удовлетворилось нэпом и не собиралось браться за оружие.
К срыву планировавшегося Тютюнником всеукраинского восстания приложил свою руку чекист Валерий Горожанин, бывший сосед Котовского по камере в тираспольской тюрьме. Будучи начальником секретного отдела Всеукраинской ЧК, он лично подготовил и внедрил в украинское подполье чекиста Сергея Тарасовича Карина (взявшего украинскую фамилию — Даниленко; впрочем, существует и противоположная версия: подлинная фамилия — Даниленко, а Карин — псевдоним; после Второй мировой войны Сергей Тарасович публиковал книги и статьи как под той, так и под другой фамилией). Благодаря полученной от Карина информации чекистам удалось ликвидировать «Украинскую войсковую организацию», «Всеукраинский петлюровский повстанком», «Уманский повстанком», елисаветградскую «Народную месть» и некоторые другие подпольные объединения. А в сентябре 1921 года Карин-Даниленко прибыл в Польшу и в трех беседах с глазу на глаз с Тютюнником убедил его, что всеобщее восстание на Украине в самое ближайшее время — вопрос решенный. И Тютюнник не только рискнул начать свой окончившийся трагически рейд, но и поделился с Кариным-Даниленко планами будущих операций, которые немедленно стали известны ЧК. Так что Котовский и другие красные командиры действовали не вслепую. Кстати сказать, известие о том, что на Украину вскоре произойдет вторжение отряда Тютюнника, могло быть одной из причин для назначения туда Котовского.
Карин-Даниленко был одним из немногих участников тех событий, которые прожили долгую жизнь. Он умер в 1985 году в возрасте 87 лет. А вот Горожанин разделил печальную судьбу основной массы чекистов тех лет, не переживших Большой террор. 19 августа 1937 года заместитель начальника Особого бюро НКВД СССР Валерий Михайлович Горожанин был арестован по делу «о заговоре в НКВД УССР» и 29 августа 1938 года в возрасте 49 лет расстрелян. Реабилитировали его в 1957 году.
1-я бригада 9-й кавдивизии прикрывала направление Новгород — Волынск — Житомир, а 3-я бригада должна была сосредоточиться в районе Менжировки для нанесения главного удара по отряду Тютюнника. 2-я бригада должна была преследовать Тютюнника, вынуждая его выйти к Менжировке. Но Тютюнник благополучно обошел Менжировку и вышел к станции Тетерев. В селах Заньки, Голубовичи и Олизаровичи котовцы натолкнулись на арьергарды Тютюнника, который смог уйти, но теперь уже не по направлению к Киеву, а на запад. 17 ноября разведка 9-й кавдивизии Котовского обнаружила тютюнниковцев в районе сел Большие и Малые Минки и Звиздаль на Киевщине. Основные силы дивизии в составе 2-й и 3-й бригад тут же атаковали врага. В селе Звиздаль они натолкнулись на пехотный арьергард. Под сильным пулеметным огнем котовцы вынуждены были спешиться и завязать огневой бой с заслоном, пока 2-й эскадрон под командой Л. X. Воронянского не обошел Звиздаль с фланга. Тютюнниковцы бежали, бросив 11 пулеметов. Вскоре они были окружены и разгромлены конницей Котовского. Потери войск УНР составили 250 человек убитыми и 517 — пленными, из которых 360 на следующий день были расстреляны. Расстрел осуществляли местная ЧК и военный трибунал. Котовский как будто не имел отношения к этой массовой казне. Сам атаман Тютюнник с остатками отряда вырвался из окружения и ушел за Збруч. Дивизия Котовского захватила много трофеев, в том числе походную канцелярию Тютюнника.
По представлению командующего всеми вооруженными силами Украины и Крыма и уполномоченного Реввоенсовета Республики Григорий Иванович Котовский за образцово проведенную операцию по разгрому банды Тютюнника был награжден почетным огнестрельным оружием — маузером, инкрустированным орденом Красного Знамени. По просьбе Григория Ивановича он был заменен третьим орденом Красного Знамени.