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