На роль студентки-комсомолки Нины в фильме претендовали без малого около пяти сотен актрис, среди которых были такие звезды советского кино, как Наталья Фатеева, сестры Вертинские, Наталья Кустинская, Валентина Малявина, Вика Федорова и др. Однако Гайдай после долгих раздумий решил остановиться на никому тогда не известной цирковой