Каких только историй не рассказывают о создании «Кавказской пленницы» и других фильмов Леонида Гайдая, одна легенда хлеще другой. Один такой занимательный миф лично опровергла Наталья Варлей, сыгравшая Нину.
Поиски главной героини стали для создателей киноленты настоящим мучением, и в поисках подходящих лиц ассистентку режиссера занесло в Одессу, на съемки «Формулы радуги».
В мемуарах актриса вспоминала, как ее знакомство с Гайдаем описывал Георгий Юнгвальд-Хилькевич: в интервью режиссер делился, что чуть ли не «продал» Варлей коллеге за бутылку коньяка, когда тот жаловался на отсутствии достойной кандидатуры на роль Нины.
«Ну, когда Юра, погруженный в съемки своей дебютной картины в Одессе, мог выпивать с Гайдаем, который занимался подготовительным периодом в Москве?» — указала на несоответствия Наталья в «Канатоходке».
Сама артистка считала, что ее нашла ассистентка Татьяна Семенова, чутье которой помогло разглядеть в «ряженом пугале», как описывала себя Варлей, будущую красавицу, спортсменку и комсомолку.