Семён Михайлович Будённый был женат трижды. Его первая жена, Надежда, погибла из-за неосторожного обращения с оружием. Роман с оперной певицей Ольгой Стефановной Михайловой, начавшийся задолго до гибели Надежды, закончился законным браком.
Певица, которая была младше Будённого на 20 лет, согласилась выйти замуж в расчёте на доступ к привилегиям и красивой жизни, доступным лишь высшим партийным чинам. Она получила привилегии и красивую жизнь, однако беспорядочные связи и посещения иностранных посольств привели к тому, что в 1937 г. Ольга была арестована и отправлена в лагеря. Лишь после смерти Сталина Буденный смог вытащить бывшую жену из заключения.
