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