Cuando la Revolución rusa derrocó al régimen zarista en noviembre de 1917, Budionni la apoyó siendo miembro dirigente de uno de los consejos de soldados (soviets) de la zona del Cáucaso.