Фильм вышел на широкий экран в 1958 году и был очень тепло принят публикой, по кассе чуть-чуть не дотянув до успеха «Карнавальной ночи» - 2-е место, 36,5 млн зрителей. Однако критика оценила картину иначе, назвав ее «бледной копией предыдущего фильма». Кстати, и сам Рязанов считает «Девушку» не самой удачной из своих картин.

1 сентября того же 58-го дочь Рязанова Оля пошла в первый класс. Провожали ее туда всем семейством: папа, мама, теща и другие родственники. Вернулась девочка довольная, несмотря на то что на ее белом передничке красовались два огромных чернильных пятна. В конце того же сентября Рязановы переехали в свою первую отдельную квартиру, приобретение которой стало возможно после того, как Рязанов снял свои первые «нетленки» - комедии «Карнавальная ночь» и «Девушка без адреса». После этого так и повелось: каждая новая комедия режиссера умножала его популярность в народе.

Тогда же судьба вновь свела Рязанова со сценаристами Борисом Ласкиным (1902, Тигр) и Владимиром Поляковым (1909, Петух). Написав сюжет новой комедии под названием «Не имей сто рублей», они рассчитывали, что именно Рязанов возьмется за его экранизацию. Поначалу чутье их не обмануло - тот действительно загорелся желанием снять фильм по их произведению, и они уехали писать сценарий в тот же Дом творчества в Болшево, где работали над «Карнавальной ночью». Довольно быстро сценарий был готов, и его ожидала вполне реальная перспектива быть экранизированным (обычно сценарий, заинтересовавший конкретного режиссера, считался производственно перспективным, и худсовет студии всегда давал «добро» на его постановку). Но далее произошло неожиданное. Рязанов внезапно охладел к этому проекту и буквально за несколько часов до его обсуждения на худсовете отказался от его постановки. Что тут началось! Ласкин и Поляков назвали Рязанова предателем и прервали с ним всяческие отношения. Что вполне закономерно: у Тигра и Петуха сложные отношения с Котом.