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