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