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