Boedjonni was die stigter van die Rooi Kavallerie, wat 'n belangrike rol gespeel het in die Bolsjewistiese oorwinning in die Russiese Burgeroorlog. As politieke bondgenoot van Josef Stalin was hy een van die twee senior leërbevelvoerders wat nog lewend en in die pos was ten tyde van die Duitse inval in die USSR in 1941, maar hy moes uit aktiewe diens verwyder word vanweë sy onbevoegdheid om 'n moderne leër aan te voer.