По совету товарищей он решил отправиться в Кисловодск или Ессентуки для жизненной «перезагрузки». Именно там, в одном из этих городов, он впервые увидел яркую брюнетку с цыганской внешностью, неподдельным шармом и грацией – начинающую певицу Ольгу Михайлову. Семён Михайлович играл на любимой гармони, а его любимая прекрасно пела. Однако брак как-то не задался: пошли слухи, что в Большом театре у Ольги появился ни то поклонник, ни то любовник из числа артистов. После тринадцати лет совместной жизни бравый маршал не дождался ни вкусных борщей, ни рождения детей.

Вся радость талантливой артистки проходила на сцене и за кулисами. Красавица куталась в теплую шубку, сверкала бриллиантовыми сережками. А выходя из дома, никогда не забывала красиво уложить волосы и приколоть к дорогому платью одну из золотых или серебряных брошей. Причудливые драгоценности с изящной филигранью, алмазами и великолепными аметистами; с благородным гранатом и позолотой по серебру, с благородным золотом и чарующим нефритом были далеко не у каждой кремлевской жены.

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

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

Наступил 1948-й год. Вместо восьми лет «шпионка» отсидела одиннадцать, после чего истощенную, исхудавшую женщину с прогрессирующей шизофренией отправили в ссылку в далекий Енисейск. Как свидетельствуют документы и отдельные воспоминания современников тех событий, Михайлова пыталась устроиться на работу в школу преподавательницей французского языка. Однако статус ссыльной не позволял ей получить нормальную работу, и женщину взяли только сторожем и уборщицей в ту же школу. Местные женщины ходили в простых фуфайках, бывшая заключенная в свободное от работы время посещала Енисейский театр и всегда выглядела безупречно. Конечно, она жила в нищете, и никаких украшений у нее не осталось. Но она всегда надевала красивое платье, элегантные перчатки, заколку для волос в виде небесно-голубого банта. И выделялась из толпы простых рабоче-крестьянских масс.

Незадолго до ее реабилитации в 1956-м году бывший супруг отправил письмо в ОГПУ, в котором, наконец, заступился за Ольгу Стефановну. После долгих лет молчания. Покинув ссылку, всеми забытая, без копейки денег, с подорванным здоровьем, она вернулась в многолюдную столицу. Доживать свой загубленный век.