Спустя год после фантастического триумфа “Карнавальной ночи” Эльдар Александрович Рязанов взялся за съемки своего нового фильма. Сценарий “Девушки без адреса” режиссеру не понравился, но делать было нечего – решения принимал не Рязанов, а “властелин” советского кино Иван Пырьев. Эльдар Александрович понимал, что от него ждут повторения успеха, но считал, что с таким сценарием каши не сваришь. Для того, чтобы повысить невысокие шансы “Девушки”, режиссер решил задействовать тех же самых актеров – Людмилу Гурченко (Катя Иванова), Юрия Белова (Паша Гусаров) и Игоря Ильинского (дедушка). Но Пырьев категорически запретил. Дескать, во-первых, в СССР много других отличных актеров, а во-вторых, “Гурченко отказалась сотрудничать с КГБ и снимать ее не будут”. Вместо Белова выбрали Николая Рыбникова – звезду советского кино. И конечно не прогадали. А вот сам Николай Николаевич был не в восторге – справедливо опасался, что к нему приклеится образ “простого парня с соседней улицы”. И, к сожалению, как в воду глядел.