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