После триумфа "Веселых ребят" Орлова кометой ворвалась в тогдашнюю советскую кинотусовку. К 15-летию советского кинематографа, которое отмечалось в январе 1935 года, ей было присвоено звание заслуженного деятеля искусств РСФСР. Это было тем более удивительно, что рядом с нею в списке награжденных стояли признанные мэтры кино: Я. Протазанов, С. Юткевич, Л. Кулешов. Однако Орлова чрезвычайно понравилась Сталину, и он лично распорядился наградить актрису-дебютантку столь высоким званием. После этого вождь пригласил Орлову на торжественный прием в Кремль. Там они и познакомились. Сталин изъявил желание побеседовать с актрисой, ее подвели к нему, и он спросил у нее, есть ли у нее какая-нибудь просьба к нему. Будучи в хорошем настроении, он пообещал: "Выполню любую". В такие моменты молодые звезды обычно просили у вождя квартиры, звания или еще что-то в этом роде. Орлова же произнесла нечто неожиданное: "Иосиф Виссарионович, шесть лет назад арестовали моего первого мужа - Андрея Берзина. Я ничего не знаю о его судьбе. Не могли бы вы помочь мне связаться с ним". Сталин удивился, но помочь обещал. Вскоре Орлову вызвали на Лубянку, и один из чекистских начальников сообщил ей, что ее бывший муж жив и, если у нее есть такое желание, она хоть сегодня может с ним воссоединиться. То есть ей предлагали разделить с ним его судьбу. Она ничего не ответила, встала и молча покинула кабинет. Ей было довольно и того, что она узнала - ее бывший муж жив. (В конце 40-х годов его все-таки выпустят на свободу, но в Москву приехать не разрешат. Он уедет к матери в Литву, где вскоре умрет от рака.)
Между тем в конце 30-х годов Орлова вознеслась на вершину кинематографического Олимпа. Один за другим выходят фильмы Александрова с ее участием, и каждый из них становится шедевром: "Цирк" (роль Марион Диксон, 1936), "Волга-Волга" (Стрелка, 1938).
Сталин продолжал оставаться горячим поклонником актрисы. Особенно нравился ему фильм "Волга-Волга". Г. Александров в связи с этим рассказывал: "Однажды по окончании приема в Георгиевском зале Кремля в честь участников декады украинского искусства И. В. Сталин пригласил группу видных деятелей культуры в свой просмотровый зал. Там были Немирович-Данченко, Москвин, Качалов, Корнейчук и многие другие видные деятели искусства. Сталин не первый раз смотрел "Волгу-Волгу". Он посадил меня рядом с собой. По другую сторону сидел В. И. Немирович-Данченко. По ходу фильма Сталин, делясь с нами своим знанием комедии, своими чувствами, обращаясь то ко мне, то к Немировичу-Данченко, полушепотом сообщал: "Сейчас Бывалов скажет: "Примите от этих граждан брак и выдайте им другой". Произнося это, он смеялся, увлеченный игрой Ильинского, хлопал меня по колену. Не ошибусь, если скажу, что он знал наизусть все смешные реплики этой кинокомедии".
Однако даже расположение Сталина не спасло Орлову от того, чтобы однажды не оказаться "распятой" на страницах газеты "Советское искусство". Случилось это в июне 1938 года. Причем предшествовали тому не менее драматичные события.
Став завсегдатаем богемных пиршеств, славившихся разнообразием снеди и выпивки, Орлова вскоре утратила чувство меры. Она настолько пристрастилась к алкоголю, что к возвращению Александрова с работы бывала уже пьяна, в одиночку осушив несколько рюмок вина. Именно тогда их брак дал первую трещину.
Каким образом Александрову удалось спасти жену от пагубного пристрастия, остается загадкой. Скорее всего он просто пригрозил ей загубленной карьерой, которая для Орловой всегда была превыше всего. Короче, с возлияниями она покончила. Однако вскоре случилась новая беда.
Летом 1938 года "звездная" чета решила построить себе дачу во Внукове, а это строительство стоило больших денег. Надо было зарабатывать, причем как можно быстрее. И Орлова нашла выход. В те годы она часто гастролировала по стране с творческими вечерами; ее концертная ставка по сравнению с другими артистами была довольно высокой - 750 рублей. Однако в создавшейся ситуации этих денег актрисе не хватало. Поэтому в апреле того года, устраивая свои гастроли в Киеве, она потребовала платить ей за концерт... 3300 рублей. Сумма была астрономическая, но Орловой пошли навстречу. И ей это понравилось. В следующем месяце она должна была приехать с концертами в Одессу и установила новую цену на свои выступления - 3000 рублей, не считая проездных, суточных и т. д. Однако здесь ее ждало разочарование. Руководство Одесской филармонии отказалось работать с Орловой на таких условиях, сославшись на нехватку денег. Но Орлова нашла выход и из этой ситуации. Она связалась с председателем месткома филармонии и договорилась о проведении концертов с ним. В результате за восемь концертов ей должны были заплатить 24 тысячи рублей.
Пускаясь во все тяжкие ради строительства дачи, Орлова, видимо, была уверена в том, что подобное "левачество" сойдет ей с рук. Но ей не повезло. Эта история дошла до ЦК, и было принято решение знаменитую артистку осадить. 10 июня в газете "Советское искусство" появилась статья под названием "Недостойное поведение". После чего Орлова ушла в тень, а Александрову, несмотря на его связи, стоило большого труда защитить свою супругу от дальнейших нападок. В конце концов эта история благополучно забылась. "Звездная" чета достроила свою двухэтажную дачу, а в 1939 году приступила к очередным съемкам.