În 1920, Armata I de cavalerie a lui Budionnîi a luat parte la invazia Poloniei în timpul războiului polono-sovietic. La începutul războiului, Budionnîi a obținut victorii importante, alungându-i pe polonezi din Ucraina și reușind mai târziu să rupă frontul sudic inamic. În cele din urmă însă, forțele bolșevice au suferit o înfrângere grea în bătălia de la Varșovia, în principal pentru că Budionnîi și cavaleriștii săi rămăseseră prinși în asediul Lvovului. După ce armata sa a fost înfrântă în Bătalia de la Komarów, (una dintre cele mai mari lupte de cavalerie din lume), Budionnîi a fost trimis să lupte cu Albii în Ucraina și Crimeea. În ciuda înfrângerii din Polonia, el a fost considerat unul dintre eroii Rusiei Sovietice din războiul civil.