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

Между тем в конце 30-х годов Орлова вознеслась на вершину кинематографического Олимпа. Один за другим выходят фильмы Александрова с ее участием, и каждый из них становится шедевром: «Цирк» (роль Марион Диксон, 1936), «Волга-Волга» (Стрелка, 1938).

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

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

Став завсегдатаем богемных пиршеств, славившихся разнообразием снеди и выпивки, Орлова вскоре утратила чувство меры. Она настолько пристрастилась к алкоголю, что к возвращению Александрова с работы бывала уже пьяна, в одиночку осушив несколько рюмок вина. Именно тогда их брак дал первую трещину.

Каким образом Александрову удалось спасти жену от пагубного пристрастия, остается загадкой. Скорее всего он просто пригрозил ей загубленной карьерой, которая для Орловой всегда была превыше всего. Однако вскоре случилась новая беда.