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