После выхода на экраны «Кавказской пленницы» исполнительница главной роли артистка Наталья Варлей проснулась знаменитой – ее Нину узнавали по всей стране.
При этом в этот фильм она попала практически случайно, по рекомендации. Согласно одним источникам, кандидатуру Варлей посоветовала помощница режиссера Леонида Гайдая Татьяна Семенова. По другим данным, посмотреть талантливую девушку из цирка посоветовала Наталья Кустинская, которой ранее режиссер предложил сняться в этом фильме.
Леонид Гайдай долго колебался. Его смущало, что у Варлей не было большого актерского опыта – до этого она снялась в двух эпизодических ролях в фильмах, созданных Одесской киностудией. Но, увидев ее на пробах, он принял решение утвердить кандидатуру, и мир получил возможность узнать именно «ту» Нину.
На момент участия в съемках этой кинокомедии Наталье Варлей было 19 лет.
