Долгое время найти подходящую актрису не удавалось, создателям пришлось провести более 500 фотопроб. Для Натальи Варлей роль Нины стала первой большой ролью в кино. Ей пришлось научиться водить машину и самой выполнять сложные каскадерские трюки. Режиссер Гайдай позже рассказывал в интервью, что до начала съемок Варлей «ничего не умела делать в кино, но в ней был природный артистизм, которому подвластно многое». Тем не менее Наталью Варлей переозвучили – Нина говорит голосом более опытной актрисы Надежды Румянцевой.
Кто играл Нину в «Кавказской пленнице»?
Роль Нины в фильме «Кавказская пленница, или Новые приключения Шурика» сыграла Наталья Варлей.