Сталин велел показать Буденному протоколы допроса доведенной до сумасшествия Михайловой — она оговорила не только себя, признавшись в шпионаже в пользу Польши в течение семи лет и получении за это 20 тысяч рублей, но и мужа — члена антисоветского заговора, а также подруг и знакомых. Изощренные методы допросов на Лубянке доводили до невменяемого состояния сильных, здоровых мужчин, а тут — женщина, натура тонкая, творческая. В итоге в августе 1939 года Михайлову, в связи с тем, что «она находится в очень тяжелом, болезненном состоянии и ее необходимо лечить», следователь решил освободить из-под стражи. Однако этого не случилось — уже в ноябре ее осудили на восемь лет лагерей за то, что, «являясь женой Буденного, одновременно имела интимную связь с артистом ГАБТ Алексеевым», «находясь на лечении в Чехословакии, вращалась среди врагов народа, шпионов и заговорщиков», «снабжала итальянского посла билетами на свои концерты и неоднократно получала от него подарки» и т. д.
Ольга Стефановна испила чашу страданий до дна, жестоко поплатившись и за то, что была женой Буденного, и за то, что пела в Большом театре и вела светский образ жизни. В лагере она содержалась как обычная заключенная, использовалась на тяжелых работах, в клубе не пела. В 1948 году Михайлова была осуждена вторично, ее отправили в ссылку в Енисейск Красноярского края, где отбывали срок другие известные женщины — сестра революционера Камо Людмила Петросян, вдова Колчака Анна Тимирева, а еще жена Николая Крестинского, расстрелянного замнаркома иностранных дел. И это лишь те, чья биография может быть отнесена к разделу «жизнь замечательных людей». А сколько было в Красноярском крае осужденных с неизвестными обывателю фамилиями! Кажется, что они и составляли основное население этой необъятной территории.
После смерти Сталина бывшей солистке Большого театра Михайловой с трудом удалось устроиться в Енисейске сторожихой-уборщицей в местную среднюю школу № 45 в августе 1953 года. Воспоминания помнящих ее людей весьма интересны: «Убирала она чисто, мыла кабинеты, учительскую, канцелярию, кабинет директора. Она была больна по-женски, поэтому ей давали более легкую работу. Из-за болезни Ольга Стефановна даже летом ходила в ватных брюках, а также ходила в трикотажной рубашке, которая вся была заштопана. Жила она бедно, в подвальном помещении школы. Никогда, ни у кого ничего не брала, если только за деньги. У других учителей, работников школы, было свое хозяйство, у нее ничего не было. Ольга Стефановна просилась преподавать в школе французский язык. Но я, посоветовавшись с начальником КГБ, отказала (это говорит директор школы. —
Другой очевидец добавляет: «Помню, как Ольга Стефановна, измученная, похудевшая, в длинном пальто, подпоясанном веревкой, тащила вязанку дров на третий этаж. Ей надо было натопить до восьми печей. Никто не знал, что это жена Буденного, об этом я узнала позже». Когда сотрудники школы проходили мимо кабинета, где мыла пол Михайлова, то слышали, как она поет, разговаривает сама с собой. Однажды директор школы застал ее за игрой на рояле, и Михайлова упала перед ней на колени, прося прощения. Пожалев Ольгу Стефановну, ей разрешили иногда играть на рояле в актовом зале. Большим событием для Михайловой были посещения местного театра, где играли бывшие заключенные. Без привычной телогрейки и ватных штанов она выглядела просто-таки инопланетянкой: «Ольга Стефановна ходила в Енисейский театр в вечернем платье, в туфлях, тогда как енисейские жители в фуфайках», «Буденная делала маникюр и педикюр. Всегда была накрашена и завита. Носила заколку в виде большого голубого банта».
А тем временем в 1955 году Семен Михайлович решается написать в Генеральную прокуратуру письмо, где заверил: «Я не верю, чтобы она могла совершить преступление против Советской власти». В 1956 году Михайлова возвращается в Москву, приходит к бывшему мужу — к тому времени маршал обрел счастье с третьей женой, не балериной и не певицей, а простой русской женщиной. Она-то и принесла ему долгожданную радость — родила троих детей. В советское время была такая формулировка — «счастье в личной и семейной жизни». Так вот, для Буденного два вида счастья слились в одном.