Зритель, видя Наталью Варлей в роли Нины в «Кавказской пленнице», не представляет кого-то другого на ее месте рядом с Шуриком, которого сыграл Александр Демьяненко. Ведь кинодуэт выглядел органично, на него хотелось смотреть. Однако изначально пару актеру должна была составить другая актриса.
О том, как Наталья Варлей стала Ниной в «Кавказской пленнице», рассказывает dubikvit на LiveJournal. На роль подруги Шурика претендовали несколько актрис, среди которых Лариса Голубкина, Земфира Цахилова, Наталья Селезнева, Марианна Вертинская и Наталья Кустинская. Причем последнюю Леонид Гайдай выделял для себя из остальных претенденток.
Сама Кустинская рассказывала, что режиссер не сомневался в ее кандидатуре на роль Нины, так как она обладала нужными ему внешними и актерскими качествами. Однако Кустинская получила предложение от Владимира Мотыля сняться в фильме «Женя, Женечка и "катюша"» и согласилась, отказавшись работать с Гайдаем.
«Кого же я тогда буду снимать?» — спросил режиссер у Кустинской, стоя у рабочего стола с фотографиями других актеров. Она указала на Варлей, и это удивило Гайдая. «Ее же никто не знает!» — воскликнул он, однако Кустинская была уверена в своем выборе и в итоге не ошиблась.