С 1 июня начались кинопробы актеров на главные и эпизодические роли. Самыми сложными оказались поиски главного героя – студента Владика. В одной только Москве Гайдай пересмотрел более сотни кандидатов, среди которых были актеры, которые вскоре стали знаменитыми: Виталий Соломин, Сергей Никоненко, Евгений Жариков, Всеволод Абдулов, Геннадий Корольков, Иван Бортник, Валерий Носик, Александр Збруев, Евгений Петросян, Андрей Миронов (с последним велись только переговоры).

Как снимали «Операцию «Ы» и другие приключения Шурика»