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