Грандиозный успех, выпавший на долю «Карнавальной ночи», вовсе не отбил у Рязанова охоту заняться «серьезным» художественным кинематографом. Прочитав сценарий Валерия Осипова «Неотправленное письмо», он загорелся желанием поставить этот фильм. Желание было вполне резонным: кому как не ему, кинодокументалисту с многолетним опытом работы во всех мыслимых уголках Советского Союза и в самых трудных условиях, снимать героическую драму из жизни сибирских геологов!.. Но Иван Пырьев остудил пыл Рязанова, убедив его в том, что режиссеру, снявшему такую удачную комедию, глупо и даже преступно переключаться на драму — жанр, подвластный любому постановщику-середняку. «Неотправленное письмо» в итоге стал снимать отнюдь не рядовой режиссер Михаил Калатозов, а Рязанову Пырьев предложил выбрать любой комедийный сценарий из находившихся в то время на студии.

Выбор был невелик, и Эльдар приуныл. Но на чем-то все-таки надо было остановиться, и он отдал предпочтение наименее плохому, на его взгляд, тексту. «В редакционном архиве студии я раскопал старый сценарий Леонида Ленча, вот уже семь лет лежавший без движения. Так появилась в 1958 году моя вторая комедия — „Девушка без адреса“ — лирическая, бытовая картина, насыщенная песнями, сделанная в условных традициях фильмов 30-х годов, но испытавшая на себе целый ряд новых реалистических влияний», — писал впоследствии режиссер. Об этом фильме он вспоминал крайне редко, а если и вспоминал, то обычно отделывался общими замечаниями.

«Девушка без адреса» — единственный киносценарий (по крайней мере, единственный, ставший фильмом) Леонида Ленча, драматурга и фельетониста, которого в свое время благословили заняться сатирой и юмором такие мастера этих жанров, как Михаил Зощенко и Евгений Петров. Перо Ленча действительно и острее, и бойчее, чем у большинства его послевоенных коллег. Рязанов наверняка сумел оценить истинно кинематографическую емкость и лаконичность диалогов в «Девушке без адреса»; смутить его могла разве что явная бесконфликтность основного сюжета. Гораздо более слабый по всем параметрам сценарий «Карнавальной ночи» имел одно существенное преимущество — фигуру Огурцова, придавшего остроту буквально каждой сцене фильма. Сатирический запал «Девушки…» ограничился высмеиванием нескольких не второплановых даже, а третьестепенных персонажей — как водится, мещан-обывателей и трутней-бюрократов. О «политическом» подтексте речи тут уже не могло идти — фильм обещал стать (и стал) чистым развлечением, «на разок», как говорят сегодняшние пресыщенные зрители. Другой вопрос, что обаяние времени, напор и энергетика начинающего комедиографа, которыми в «Девушке…» пропитан каждый кадр, наконец, изумительно сочные актерские работы сделали картину произведением решительно немеркнущих достоинств. Нынешние почитатели советского кино просматривают вторую комедию Рязанова с неменьшей охотой и удовольствием, чем первую.

Завязка «Девушки без адреса» напоминает о другой знаменитой картине с похожим названием — «Девушке с характером», которую в 1939 году поставил Константин Юдин по сценарию Геннадия Фиша и Иосифа Склюта. Заглавная героиня той довоенной комедии Катя Иванова (первая звездная роль легендарной Валентины Серовой) через всю страну ехала в Москву на поезде с жалобой на нерадивого директора дальневосточного совхоза. В поезд она проникла «зайцем», но ее выручил доброжелательный попутчик, нашедший в коридоре билет до столицы на имя Екатерины Ивановой (его обронила тезка героини, которую перед этим уже высадили). Между попутчиком — бравым молодым краснофлотцем Сергеем (Андрей Тутышкин, через 17 лет сыгравший почтенного бухгалтера в «Карнавальной ночи») — и Катей возникает большая взаимная симпатия, но, прибыв в Москву, они на некоторое время теряют друг друга.