Кстати ради роли Александр Демьяненко перекрасил волосы в светлый цвет.
Для выбора актрисы для роли Нины Гайдай никак не мог найти подходящую актрису. Однако в Наталье Варлей режиссера привлекла ее юношеская непосредственность и невероятное обаяние.
Игра актера Владимира Этуша так понравилась режиссеру, что он не задумываясь предложил ему роль в своем фильме.
Троица Трус, Балбес и Бывалый родилась в короткометражке Гайдая «Пес Барбос и необычный кросс». Они так полюбились зрителям, что режиссер собрал эту троицу в «Кавказской пленнице».