Девушку на главную роль Гайдай искал и среди профессиональных актрис, и среди студенток театральных вузов. Рассматривал и уже громкие имена, и ещё никому неизвестные. А кроме того в объектив попадали девушки никак не связанные с кино - из самодеятельности, спорта и так далее
Наталья Кустинская утверждала, что в роли Нины Гайдай видел только её. Но она отдала предпочтение другому режиссёру. Подробнее об этом читайте в посте Почему в "Кавказской пленнице" Гайдая роль Нины не досталась Наталье Кустинской. Вот её фотопробы