Однако, потерпев неудачу, актриса не собиралась отступать. Имея богатый опыт в соблазнении мужчин с солидным положением (вспомним, что в числе ее возлюбленных успели побывать видный политик, бизнесмен-иностранец, театральный режиссер), Орлова предприняла новую попытку обратить на себя внимание Александрова. Причем на этот раз она воспользовалась услугами своей близкой знакомой — режиссера студии документальных фильмов Лидии Степановой. Та хорошо знала Александрова и как-то раз пригласила его к себе на чашку чая. Естественно, в тот же вечер к ней зашла и Орлова. Дальнейшие события развивались по классической схеме. Степановой вдруг понадобилось срочно куда-то уйти, актриса, и режиссер остались наедине. О том, что произошло тогда между ними, можно только догадываться, однако уже через несколько дней после этой встречи Орлова была утверждена на роль Анюты.

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

Между тем съемки «Веселых ребят» были полны самых разнообразных курьезов, недоразумений и даже несчастий. Во время знаменитого «набега животных» на усадьбу Орлова должна была вскочить на спину быка и проехать на нем несколько метров. Первоначально в роли «укротителя» должен был выступить Утесов, но он от этого трюка наотрез отказался. И тогда на спину быка вскочила Орлова. Бык воспринял это крайне агрессивно и сбросил с себя наездницу. Актриса сильно ушибла спину и около месяца пролежала в больнице.

Фильм «Веселые ребята» был окончательно завершен осенью 1934 года. Тогда же его показали высокому начальству в лице наркома просвещения А. Бубнова, начальника Отдела пропаганды ЦК ВКП(б) Стецкого. После просмотра представительная комиссия назвала картину «контрреволюционной и хулиганской». Ее ждала печальная участь. Однако начальник Главного управления культуры Б. Шумяцкий 28 июля 1934 года написал письмо самому Сталину, чтобы тот лично разобрался с дальнейшей судьбой картины. Перед этим ее посмотрел М. Горький, который пришел просто в восторг. Но последнее слово было за Сталиным. И это слово оказалось настолько одобрительным (Сталин произнес: «Будто в отпуске побывал!»), что картину решено было показывать не только в СССР, но и послать на фестиваль в Венецию. На этом фестивале «Веселые ребята» произвели фурор, никто не ожидал от мрачного сталинского режима такой веселой, искрометной комедии (не случайно на Западе фильм носил название «Москва смеется»). В декабре того же года фильм вышел и на экраны страны (было сделано 5737 копий).

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

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

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