Tras la guerra, Budionni ingresó en el Partido Bolchevique en 1919, entablando una gran amistad con Iósif Stalin y Kliment Voroshílov.