Михаил Николаевич довольно успешно командовал Кавказским фронтом. Он вовремя повернул 1-ю Конную армию и ударную группу 10-й армии, наступавшие на станцию Тихорецкая, на север, что позволило внезапно атаковать кавалерийскую группу генерала А.А. Павлова, последнюю надежду Деникина, в районе станиц Среднеегорлыкская и Егорлыкская и в период с 25 февраля по 2 марта 1920 года разгромить ее в крупнейшем встречном кавалерийском сражении Гражданской войны. Теперь белые практически безостановочно откатывались до Кавказских гор и Новороссийска — единственного порта на Черноморском побережье Кавказа, откуда они могли эвакуироваться в удерживаемый корпусом генерала Я.А. Слащова Крым. Тухачевский в ходе Кубано-Новороссийской операции в марте не позволил Деникину спокойно провести эвакуацию из Новороссийска. Основная часть Вооруженных сил Юга России была пленена в ходе энергичного преследования. В Крым успели уйти лишь сильно потрепанный Добровольческий корпус и меньшая часть Донской армии, тогда как большинство донцов, не пропущенных в Грузию грузинским правительством, сдались Красной Армии в конце апреля в районе Сочи. Была разгромлена также Кубанская армия, остатки которой укрылись в горах.
Тухачевский, по приказу из Москвы, обдумывал поход за Большой Кавказский хребет. 21 апреля он подписал директиву, согласно которой 11-я армия 27 апреля должна была вторгнуться в Азербайджан и стремительно двигаться на Баку. Но самому Михаилу Николаевичу не довелось непосредственно руководить операцией по вводу войск в Закавказье. В конце апреля ему был дан другой приказ — на Запад! Здесь началась полномасштабная советско-польская война.
В период, когда генерал Деникин непосредственно угрожал Москве, Советское правительство проявляло склонность, как и поляки, решить конфликт мирным путем, предлагая отдать Польше значительную часть территории Украины и Белоруссии. Однако глава Польского государства маршал Юзеф Пилсудский не без оснований полагал, что это лишь временная уступка, вызванная тяжелым положением Советской власти. Он считал, что, только разбив Красную Армию, можно достичь более или менее прочного мира с большевиками.
Ситуация изменилась с разгромом Добровольческой армии. В декабре 1919 года Польша оставила без ответа мирные предложения советской стороны. С окончательным же разгромом Деникина большевики опять всерьез задумались о возможности экспорта революции в Европу на красноармейских штыках. Еще 27 февраля 1920 года Ленин телеграфировал Реввоенсовету Западного фронта: «Надо дать лозунг подготовиться к войне с Польшей». Это был ответ на выдвинутое тремя неделями раньше польское требование вывести все советские войска с территорий, лежащих в границах Польской Речи Посполитой до 1772 года, т. е. до первого раздела Польши. Впрочем, еще до получения польских предварительных условий для заключения мира Ленин прозорливо предвидел, что поляки предъявят «абсолютно невыполнимые, даже. наглые требования», и распорядился «все внимание направить на подготовку, усиление Запфронта». Война между Россией и Польшей становилась неизбежной, причем обе стороны стремились к ней вне зависимости от действий потенциального противника. 5 марта польские войска захватили Мозырь и продолжали подготовку к большому наступлению. 21 апреля 1920 года в Варшаве был подписан договор с Петлюрой, по которому его правительство признавалось единственной законной властью на Украине, а взамен уступало Польше Восточную Галицию до рубежа реки Збруч. Через два дня была заключена военная конвенция о совместных действиях польской и украинской армий против большевиков.
Готовилась к войне и Красная Армия. Еще 14 марта Ленин телеграфировал Тухачевскому и Орджоникидзе на Кавказский фронт: «Поляки, видимо, сделают войну с нами неизбежной. Поэтому главная задача сейчас не Кавтрудармия (Кавказская трудовая армия. —