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