Однако на этом "югославская" тема в судьбе Окуневской не исчерпалась. Если с Иосипом Броз Тито актрису связывали чисто платонические отношения, то вот с послом СФРЮ в СССР Владо Поповичем у нее случился самый настоящий роман (это именно он приносил ей цветы от Иосипа Броз Тито). Вспоминая те дни, актриса пишет: "Это было изумительно. Красив Попович был неимоверно. Я даже собиралась уйти от Горбатова. Когда Владо передавал мне что-то по поручению Тито, я всегда спрашивала: вы за себя это говорите или за маршала? А закончилось все довольно банально. Возвращался Горбатов из длительной командировки, Владо мне устроил истерику - чтобы я переехала жить к нему. А истерик я не переношу. В общем, мы поругались. Потом Попович из Союза бежал - когда Тито со Сталиным поругались. Больше я его никогда не видела..."
Знал ли Горбатов о том, что его молодая жена изменяет ему с другими мужчинами? Как это ни странно - знал. Однако ничего со своей стороны не предпринимал. По словам самой Окуневской: "Когда я увлекалась, Горбатов отлично это знал. Он был тактичен в такое время... А я его держала на расстоянии".
Не менее влиятельным ухажером актрисы был и тогдашний министр госбезопасности СССР Виктор Абакумов. Но ему не повезло: когда в гостинице "Москва", во время одного из приемов, он полез к ней целоваться, она влепила ему пощечину. Правда, тогда она не знала, кем в реальности был этот человек. Он же ей этого не простил. 13 ноября 1948 года Окуневскую арестовали по статье 58.10 - антисоветская агитация и пропаганда. Ей инкриминировали: во-первых, в доносе некоего Жоржа Рублева (это был псевдоним гэбэшного стукача) говорилось, что Окуневская, встречая Новый год под Веной, в особняке маршала Конева, подняла тост за тех, кто погибает в сталинских лагерях, во-вторых, в Киеве на съемках картины "Сказка о царе Салтане" актриса в перерыве между съемками посетила кафе на Прорезной и там подняла тост со словами: "Все коммунисты лживые и нечестные люди".
Кроме этого, Окуневской припомнили и связь с врагом - югославским послом Поповичем. Во время ареста никакого ордера ей предъявлено не было, актрисе показали только короткую записку: "Вы подлежите аресту. Абакумов".
После 13 месяцев содержания в одиночной камере, где ее подвергали не только изнурительным допросам, но и избиениям, Окуневскую вновь привели в лубянский кабинет Абакумова. По ее словам, в тот день стол шефа госбезопасности ломился от различных яств, которые испускали такой аромат, что ей, похудевшей до 46 килограммов, стало плохо. Абакумов видел это и, наверное, считал, что сопротивление гордой женщины сломлено. Таким образом он одержал уже не одну победу. Когда он попытался обнять Окуневскую, та, как и во время их первой встречи, влепила ему пощечину. Этим она собственноручно подписала себе приговор. По приговору суда ее осудили на 10 лет и отправили в один из лагерей в Джезказгане (таких лагерей она затем сменит еще четыре).
Лагерная "эпопея" Окуневской длилась более четырех лет. Вроде бы не много по меркам того жестокого времени, однако так может показаться только обывателю, никогда не хлебавшему лагерной баланды. За эти годы актриса несколько раз была на грани голодной смерти, однажды чуть не умерла от гнойного плеврита. И каждый раз, когда над ней нависала опасность, какое-то чудо отводило беду в сторону. Но самое удивительное то, что только в лагере Окуневская внезапно встретила свою первую и единственную в жизни любовь.
Его звали Алексей. Они встретились в Каргопольлаге в агитбригаде, где он играл на аккордеоне. По словам Окуневской, она влюбилась в него с первого взгляда. Вскоре и он обратил на нее внимание. Однако ничего между ними не было и быть не могло. Если бы кто-то из спецчасти увидел их вместе, их бы тут же разлучили навсегда. Поэтому их уделом были лишь короткие встречи после репетиций в агитбригаде.
Между тем законный муж осужденной актрисы, Б. Горбатов, счел за благо вычеркнуть ее из своей жизни навсегда. За все время, пока она находилась на Лубянке, он не принес ей ни одной передачи. А как только ее отправили в лагерь, он тут же выселил мать Окуневской из своей квартиры, а дочь от первого брака поспешно выдал замуж. А вскоре и сам женился на актрисе Театра сатиры Н. Архиповой. Правда, прожил он с новой женой недолго: в 1954 году, в возрасте 42 лет, он умер от инсульта. (Н. Архипова после этого вышла замуж за актера Г. Менглета и счастливо живет с ним до сих пор).
В том же году из лагеря была выпущена на свободу и Окуневская. Алексей остался в лагере. Судьба его сложилась трагически: освободившись через какое-то время, он умер от туберкулеза в Тарту. Там его и похоронили.
Вернувшись в Москву, Окуневская поселилась на Арбате у своей, уже замужней, дочери. (Ее бывшую квартиру теперь занимали двое актеров Театра сатиры). Она сама вспоминает о тех днях: "Я не узнала Москву: пьянство, разврат..."
Между тем первым, кого она встретила в Москве, был Петр Алейников, с которым она когда-то снималась в кино. Вот как она описывает ту встречу: "Бегу однажды домой, а навстречу - Петя Алейников. Он совершенно остолбенел, и из чудных, необъяснимых его глаз - если бы такие глаза были на изображениях Христа, то верующих стало бы на много миллионов больше полились слезы. Потом опомнился, потащил меня в соседнюю шашлычную. "Мне, говорит, - сейчас пить нельзя, а ты пей и ешь. Что ты хочешь?" Зовет официанта и заказывает все меню. Вот таким был Петя".