Пьеса Эмиля Брагинского и Эльдара Рязанова «С легким паром!» была написана в 1968 году за рекордный срок — 23 дня. Однако ни один столичный театр в первые годы существования пьесы почему-то не хотел ставить ее на своих подмостках. Это было странно, поскольку пьеса была абсолютно аполитичная, очень смешная и трогательная. Так продолжалось года два. Затем лед тронулся: «С легким паром!» решили поставить в Театре имени Вахтангова. Надю Шевелеву должна была играть Юлия Борисова, Женю Лукашина — Юрий Яковлев, а Ипполита — Николай Гриценко. Последний собирался стать и режиссером спектакля. Он хотел сделать из спектакля яркое зрелище с песнями, танцами и куплетами, для чего пригласил в качестве композитора очень популярного в то время Яна Френкеля, а поэтом был Александр Галич. Но из этой затеи так ничего и не вышло — театр внезапно отказался от постановки пьесы. Причем сами авторы узнали об этом через третьи руки — от руководителей драмтеатра имени Станиславского. Те тоже захотели поставить «С легким паром!», пригласили к себе авторов и потрясли их сообщением, что вахтанговцы сами отдали им эту постановку (было сказано, что пьесу им «подарил» главреж вахтанговцев Евгений Симонов). Однако авторы не захотели отдавать пьесу «станиславцам» — в ту пору этот театр переживал не лучшие времена и ходил в середняках. Да и вся история с «дарением» их пьесы одним театром другому сильно их потрясла. В итоге «С легким паром!» так и не была поставлена на сцене ни одного столичного театра (в провинции он был поставлен в 200 городах).
Минуло почти три года. В 1974 году у Брагинского случился тяжелый инфаркт, после которого их творческий тандем с Рязановым на какое-то время распался. Вот тут у Рязанова и возникла идея экранизировать «С легким паром!». С этим проектом он отправился на родной для него «Мосфильм», но там его встретили без должного пиетета. Сказали, что пьеса слишком простенькая, чтобы ставить ее на студии, да еще в двухсерийном варианте. Но Рязанов, который уже загорелся идеей экранизировать свое детище, решил не сдаваться. И отнес сценарий в Гостелерадио. И там его идея пришлась ко двору. При этом определенную роль сыграло давнее соперничество телевидения и большого кино. Короче, ТВ взялось за финансирование проекта, а производственную базу Рязанову предоставил родной «Мосфильм». Летом того же года на студии был принят сценарий, а 2 сентября он был запущен в режиссерскую разработку. 29 сентября начался подготовительный период.
В первоначальных планах Рязанова было пригласить на роль Жени Лукашина актера Олега Даля. Когда в августе оба они отдыхали в Пицунде, у них по этому поводу был разговор. Даль сначала отнесся к предложению Рязанова с недоверием: сказал, что он староват для такой роли. Но режиссер стал убеждать его в обратном и даже уговорил приехать на пробы в Москву. Но пробы показали, что актер был прав.
На роль Ипполита Рязанов давно приглядел Андрея Миронова, но тот сказал, что устал играть отрицательные роли и хочет роль Жени Лукашина. И хотя Рязанов изначально не видел актера в этой роли, он предоставил ему такой шанс. Пробовался Миронов в паре с Людмилой Гурченко. Вот как об этом вспоминает сам Э. Рязанов:
«Началась кинопроба. Миронов, пряча глаза, застенчиво произносил такие реплики: «А я у женщин никогда не пользовался успехом… еще со школьной скамьи… Была у нас девочка — Ира… Что-то в ней было… А она не обращала на меня ну никакого внимания… Потом, уже после школы, она вышла за Павла…»
Но почему-то ощущения правды жизни, веры в актерскую убедительность не возникало. Поверить в то, что какая-то неведомая Ира могла пренебречь таким парнем, как Миронов, было невозможно. Несмотря на все его актерское мастерство, психофизическая сущность артиста расходилась с образом, со словами. Стеснительность искусно изображалась, но поверить в любовные неудачи персонажа было трудно. И я отказал ему. Я повторил еще раз, что на роль Ипполита беру его без кинопробы. Но тут он отказал мне. Однако этот инцидент никак не повлиял на наши отношения, мы продолжали относиться друг к другу нежно и по-дружески…»
Таким же мучительным оказался и поиск исполнительницы на роль Нади Шевелевой. После того как отпала кандидатура Людмилы Гурченко, эту роль примеряли на себе многие известные актрисы: Светлана Немоляева, Галина Шуранова и др. Как вспоминает Э. Рязанов:
«Кинопробы сменяли одна другую, и постепенно выяснилось, что идеальной претендентки нет. Все актрисы работали превосходно, точно, талантливо. Но помимо дарования существуют еще психофизические данные. Личные качества актрис в каких-то важных гранях не совпадали со свойствами героини. Одна при поразительной нюансировке чувств была несколько вульгарна, и сюжет сразу же получал иной крен. Ни о каких возвышенных материях и зарождении высокой любви не могло быть и речи. Скорее получилась бы история об однодневной интрижке.