No obstante sus ideas bélicas anticuadas, Budionni fue uno de los escasos líderes militares que al que no afectó la Gran Purga; por el contrario, Stalin lo nombró inspector de caballería del Ejército Rojo y alcanzó también otros puestos honoríficos similares.