En 1920, el Ejército de Caballería dirigido por Budionni tomó parte en la invasión de Polonia durante la Guerra Polaco-Soviética, en la cual fue victorioso al principio, expulsando a las fuerzas polacas de Ucrania y rompiendo las líneas fronterizas del sur de Polonia. Sin embargo, las fuerzas bolcheviques sufrieron una derrota decisiva en la Batalla de Varsovia, principalmente porque el Primer Ejército de Caballería liderado por Budionni fue bloqueado en Leópolis por infantería polaca y sólo pudo participar en la lucha cuando las tropas bolcheviques ya estaban en retirada por el sur de Polonia. En esa misma guerra el Primer Ejército de Caballería fue derrotado por la caballería polaca en la batalla de Komarow, una de las batallas de caballería más grandes de la historia, y tal vez la última con importancia militar decisiva.