Командование направляет его на подпольную работу в Одессу. «Жемчужина у моря» превратилась практически в подиум, где пригодились навыки конспирации, полученные в лихие годы разбойной молодости.
В 1918 году удачливый налетчик превратился в лихого партизанского командира, воюя в составе 45-й стрелковой дивизии (СД) на Украине против белогвардейцев, петлюровцев, махновцев, григорьевцев и иных атаманов, наводнивших «незалежную».
После официального окончания Гражданской войны продолжалась боевая служба Котовского в Красной армии (КА) — воевать пришлось с отрядами Нестора Махно на Украине и «антоновщине» в Тамбовской губернии.
Осенью 1921 года он становится командиром 2-го кавалерийского корпуса (КК). Это были годы НЭПа, и КА была в авангарде восстановления порушенного войнами народного хозяйства. Пришлось армейцам заниматься коммерческой деятельностью. Котовский пользовался огромной популярностью как в армейской среде, так и среди мирного населения.
Карьера лихого кавалериста шла в гору. Но 6 августа 1925 года он был застрелен Мейером Зайдером — начальником охраны Перегоновского сахарного завода на Кировоград-чине. В дореволюционной Одессе он был содержателем публичного дома. Мотив такого поведения до сих пор не выяснен.
Познакомился Котовский со своим убийцей при следующих обстоятельствах. Работая в большевистском подполье Одессы, он принимал участие в налетах на тюрьмы и контрразведку Деникина. Изымал во время акций оружие, боеприпасы и продовольствие. Переправлял его приднестровским партизанам. Кроме того, он устраивал диверсии на железных дорогах. После одной из таких операций его вычислила контрразведка противника. Облаченному в форму офицера Добровольческой армии Котовскому пришлось бежать от преследователей.
Он решил воспользоваться первым попавшимся домом. К его хозяину, а это был Мейер Зайдер, он по привычке обратился:
— Я — Котовский! Мне нужен ключ от вашего чердака. Вопросы будут потом. Вы не видели сегодня никакого капитана. Не так ли?
— Так-так, — залопотал одесский еврей.
— Ну и договорились…
Ночью Котовский, переодевшись в гражданское и надев парик, спустился и покинул квартиру.
— Я теперь твой должник.
В 1919 году Зайдер являлся адъютантом одесского налетчика Мишки Япончика и был известен под кличкой «Майорчик». В 1920 году публичный дом закрыла советская власть — Зайдер остался без средств к существованию. Пронырливый еврей, узнав, что в Умани расположен кавкорпус под командованием его должника, поехал к нему. Котовский устроил его начальником охраны сахарного завода. Наверное, этой должности ему показалось мало…
Котовский покидал временное жилище в совхозе Чебан-ка. К нему на проводы приехал Зайдер, мотивируя тем, что хочет помочь его семье собраться в обратную дорогу.
Вечером 5 августа 1925 года воспитатели пригласили героя недавней войны на «костер» в пионерлагерь. После чего он вернулся домой. В полночь жившие по соседству краскомы (красные командиры) по случаю его отъезда решили устроить проводы.
Слово жене героя, Ольге Петровне:
Я побежала на выстрелы… У угла главного корпуса отдыхающих вижу распластанное тело Котовского вниз лицом. Бросаюсь к пульсу — пульса нет…
Пуля попала в аорту. Смерть наступила мгновенно. На выстрелы прибежали соседи. Вскоре убийца объявился сам.
Сын Котовского вспоминал:
«…Вскоре после того, как отца вынесли на веранду, а мама осталась у тела одна, сюда вбежал Зайдер и, упав перед ней на колени, стал биться в истерике: «Это я убил командира!..» Маме показалось, что он порывался войти в комнату, где спал я, и она, преградив Зайдеру путь, крикнула: «Вон, мерзавец!». Зайдер быстро исчез…»
Вот что сказал Сталин в своей заметке, опубликованной в Харьковской газете «Коммунист» № 43 (1828) от 23 февраля 1926 года: