Ухаживать Борис не умел, как, впрочем, все наши несчастные советские мужчины. Он предложил мне писать вместе сценарий. В Переделкине мы сочиняли сценарий, который до сих пор хранится где-то на „Мосфильме“. Было очень весело. Мы были молоды, познакомились и подружились с Симоновым и Долматовским… Однако Бориса почему-то не любили писатели. К нам почти никто не ходил. Изредка заходил Твардовский, один раз Фадеев…»

В 1940 году Окуневская вновь попадает на съёмочную площадку: она снимается в фильме режиссёра Н. Садковича «Майская ночь». Через год вместе с легендарным Петром Алейниковым она играет в фильме «Александр Пархоменко». В 1943 году её принимают в труппу Театра Ленинского комсомола.

К тому времени она снялась уже в пяти картинах, но удовлетворения от своей кинокарьеры не испытывала. Об этом можно судить по её же словам: «Я не понимаю, почему меня полюбили зрители? В „Пышке“ у меня небольшая роль, в „Горячих денёчках“ я никто — так вообще, в „Последней ночи“ и в „Александре Пархоменко“ я дрянь — меня бросили на отрицательные роли, потому что в советской положительной героине не должно быть секса, который „они“ во мне нашли, и только в жалкой и плохой „Майской ночи“ у меня Панночка, есть попадание в гоголевскую сказку, а фильм прошёл по окраинам, в колхозах…»

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

«Оказалось, мы сразу не едем в Кремль, а должны подождать в особняке, когда кончится заседание. Входим… Накрытый стол, на котором есть всё, что только может прийти в голову. Я сжалась, я сказала, что перед концертом не ем, а тем более не пью, и он не стал настаивать, как все грузины, чуть не вливающие вино за пазуху. Он начал есть некрасиво, жадно, руками, пить, болтать, меня попросил только пригубить доставленное из Грузии „наилучшее из вин“. Через некоторое время он встал и вышел в одну из дверей, не извиняясь, ничего не сказав…

Явившись вновь, он объясняет, что заседание „у них“ кончилось, но Иосиф так устал, что концерт отложил. Я встала, чтобы ехать домой. Он сказал, что теперь можно выпить и что, если я не выпью этот бокал, он меня никуда не отпустит. Я стоя выпила. Он обнял меня за талию и подталкивает к двери, но не к той, в которую он выходил, и не к той, в которую мы вошли, и, противно сопя в ухо, тихо говорит, что поздно, что надо немного отдохнуть, что потом он отвезёт меня домой. И всё, и провал. Очнулась: тишина, никого вокруг…

Изнасилована, случилось непоправимое, чувств нет, выхода нет, сутки веки не закрываются даже рукой…»

Между тем ещё один претендент добивался в те годы благосклонности знаменитой актрисы — маршал Югославии Иосип Броз Тито. Их знакомство произошло при следующих обстоятельствах.

В 1946 году Окуневской, как одной из красивейших актрис советского кино, предложили отправиться в заграничное турне. Она, естественно, согласилась. Турне проходило в пяти странах, в том числе и в Югославии. В то время там с большим успехом демонстрировался фильм с её участием «Ночь над Белградом», поэтому актрису югославы встречали особенно тепло. Был организован приём в её честь руководителем страны Иосипом Броз Тито. Во время этой встречи он предложил ей остаться навсегда в Хорватии, даже обещал построить для неё там киностудию. «Потом мы обязательно поженимся», — заявил он ей в конце встречи. Окуневская не решилась остаться в Югославии.

Их роман продолжался ещё какое-то время и выглядел романтично.