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

Однако на этом «югославская» тема в судьбе Окуневской не исчерпалась. Если с Тито актрису связывали платонические отношения, то вот с послом СФРЮ в СССР Владо Поповичем у неё случился самый настоящий роман (это именно он приносил ей цветы от Тито). Вспоминая те дни, актриса пишет: «Это было изумительно. Красив Попович был неимоверно. Я даже собиралась уйти от Горбатова. Когда Владо передавал мне что-то по поручению Тито, я всегда спрашивала: вы за себя это говорите или за маршала? А закончилось всё довольно банально. Возвращался Горбатов из длительной командировки, Владо мне устроил истерику — чтобы я переехала жить к нему. А истерик я не переношу. В общем, мы поругались. Потом Попович из Союза бежал — когда Тито со Сталиным поругались. Больше я его никогда не видела…»

Знал ли Горбатов о том, что его молодая жена изменяет ему? Как это ни странно — знал. Однако ничего со своей стороны не предпринимал. По словам самой Окуневской: «Когда я увлекалась, Горбатов отлично это знал. Он был тактичен в такое время… А я его держала на расстоянии».

Не менее влиятельным ухажёром актрисы был и тогдашний министр госбезопасности СССР Виктор Абакумов. Но ему не повезло: когда в гостинице «Москва», во время одного из приёмов, он попытался её поцеловать, она влепила ему пощёчину. Правда, тогда она не знала, кем в реальности был этот человек. Он же ей этого не простил. 13 ноября 1948 года Окуневскую арестовали по статье 58.10 — антисоветская агитация и пропаганда. Ей инкриминировали многое. Во-первых, в доносе некоего Жоржа Рублёва (это был псевдоним гэбэшного стукача) говорилось, что Окуневская, встречая Новый год под Веной, в особняке маршала Конева, подняла бокал за тех, кто погибает в сталинских лагерях, во-вторых, в Киеве на съёмках картины «Сказка о царе Салтане» актриса в перерыве между съёмками посетила кафе на Прорезной и там провозгласила тост со словами: «Все коммунисты лживые и нечестные люди».

Кроме этого, Окуневской припомнили и связь с врагом — югославским послом Поповичем. Во время ареста никакого ордера ей предъявлено не было, актрисе показали только короткую записку: «Вы подлежите аресту. Абакумов».

После 13 месяцев в одиночной камере, где её подвергали не только изнурительным допросам, но и избиениям, Окуневскую вновь привели в лубянский кабинет Абакумова. По её словам, в тот день стол шефа госбезопасности ломился от различных яств, которые испускали такой аромат, что ей, похудевшей до 46 килограммов, стало плохо. Абакумов видел это и, наверное, считал, что сопротивление гордой женщины сломлено. Таким образом он одержал уже не одну победу. Когда он попытался обнять Окуневскую, та, как и во время их первой встречи, влепила ему пощёчину. Этим она собственноручно подписала себе приговор. Её осудили на 10 лет и отправили в один из лагерей в Джезказгане (таких лагерей она затем сменит ещё четыре).

Лагерная «эпопея» Окуневской длилась более четырёх лет. Вроде бы не много по меркам того жестокого времени, однако так может показаться только обывателю, никогда не хлебавшему лагерной баланды. За эти годы актриса несколько раз была на грани голодной смерти, однажды чуть не умерла от гнойного плеврита.