Вновь Котовский бросился в бучу сражений. Он воевал с немцами, украинцами, румынами, махновцами, уголовными отрядами Япончика…
Отряд атлета-большевика таял, как снежок под жарким весенним солнцем. Котовский махнул в Москву, в Кремль. Уголовно-боевое прошлое не только не смутило новых насельников Кремля — оно им весьма понравилось.
Уголовщина для большевиков всегда была делом родным и близким.
Партия Ленина — Троцкого направила Котовского в Одессу — нелегально. Из бандитского мира он отобрал себе тридцать самых «железных» головорезов — каждый почитал особой честью быть рядом с батькой Гришаней.
Задача большевистским подпольщикам была поставлена четкая: убивать полицейских агентов, провокаторов, экспроприировать богатства буржуев, грабить вообще частных лиц и банки.
Совершалось обычное для всех времен и народов: политика и уголовщина сплелись в авантюрном клубке.
Но Котовский всегда презирал шпанку, считал ее «грязью» — настоящим быдлом. Та платила ему тихой ненавистью.
Но красный командир-разбойник показал превосходство «высокого интеллекта».
Случилось вот что. Отряды уголовников сражались на стороне большевиков. Когда Гражданская война на юге России близилась к концу и помощь бандитских отрядов стала ненужной, по совету Котовского их пустили на украинских повстанцев атамана Григорьева. Была обещана подмога. Но… подмога не пришла, и отряды уголовных пали «смертью героев за дело рабочего класса». Именами некоторых из них были названы улицы и школы.
За этот поступок Котовского уже следовало бы наградить высшими орденами Страны Советов.
Но за ним числилось немало и других добрых дел.
Так, Котовский вырвал из лап начальника одесской ЧК садиста и полового извращенца Вихмана сына талантливого писателя, близкого приятеля Ивана Бунина — Федорова.
И еще: в своей бригаде Котовский безжалостно расстреливал мародеров, насильников, дезертиров. Он «ввел железную разбойничью дисциплину, содержал банды-войска в таком благочестии, что даже диву давались жители местечек, привыкшие к погромам» (Р. Гуль).
Гражданская война двигалась к концу.
В январе 1920 года Котовский был назначен командиром кавалерийской бригады 45-й стрелковой дивизии, в октябре 1922 года стал командиром 2-го кавалерийского корпуса имени Советской Украины.
Котовский, не переносивший беспричинную жестокость, был подвергнут тяжкому испытанию. Троцкий послал его усмирять мужицкое восстание в Тамбовской губернии. Теперь Котовскому противостоял умный и осторожный предводитель крестьянской вольницы кузнец Матюхин.