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