С занятием красными Одессы карьера Котовского-кавалериста развернулась.
При поддержке австрийских украинцев-галичан грозной опасностью для красных на Украине встал головной атаман Симон Петлюра. В лазурно-голубых мундирах он привел на Украину гайдамаков. Вместе с Петлюрой пошли меньшие атаманы — Тютюник, Черный, Ангел, Ткаченко, Струк, Бень.
В Ямпольский уезд Подольской губернии на один из участков против Петлюры красное командование бросило 45-ю дивизию под начальством Якира, в которой Котовский командовал 2-й бригадой.
Для разбойного, кровавого «смутного времени» российской революции, когда страна стояла в сплошном грабеже, рука Котовского была самая подходящая. За ним — хорошая школа тюрем, каторги, больших дорог.
В отрядах своей бригады мародеров и дезертиров Котовский расстреливал собственноручно. Ввел железную разбойничью дисциплину, содержал банды-войска в таком благочестии, что даже диву давались жители местечек, привыкшие к погромам. В этих местечках дисциплину отрядов Котовского особенно ценили евреи, ибо только один Котовский не грабил их, за что и носил от украинских атаманов кличку «жидивьского бога».
— Товарищ Котовский не приказал, — и этого достаточно, чтобы в случае ослушанья быть расстрелянным ка месте самим комбригом.
В лесах под Крыжополем начались первые бои Котовского с австрийско-украинскими гайдамаками. Жестокие бои. Четыре месяца изо дня в день отбивалась красная 45-я дивизия от превосходящих численностью украинских войск. Силы дивизии таяли. Особенно горевал прирожденный наездник Котовский о гибели коней. Но у Котовского первым подручным, командиром бессарабского кавалерийского полка, был тоже тип не без красочности. Мишка Няга, 19-летний неграмотный свинопас из одного бессарабского именья. О Няге Котовский отзывался восторженно:
— Мммишка, пприрожденный ббоец и коммандирр!
В обожженном солнцем свинопасе, с носом луковицей, жила отвага равная отваге Котовского. Нет коней, чтоб атакой разнести петлюровских гайдамаков. Но Мишка Няга решил обрадовать любимого начальника. Глубокой ночью с десятью «не одним дымом мытыми» котовцами Няга вплавь перебрался через Днестр. Знал, в 15 километрах от скалистой реки стоят два больших конских завода, на одном из которых Мишка три года служил пастухом.
С убийством, с поджогом напали на завод котовцы, но увели 60 коней и, связав за недоуздки, погнали назад к Днестру.