Самыми сложными оказались поиски главного героя — студента Владика, которого цензоры попросили заменить другим именем, узрев аналогию с именем Ленина. Гайдай пересмотрел более сотни кандидатов, среди которых были: Олег Видов, Всеволод Абдулов, Виталий Соломин, Евгений Петросян, Сергей Никоненко, Евгений Жариков, Геннадий Корольков, Иван Бортник, Валерий Носик и Александр Збруев. Велись переговоры и с Андреем Мироновым. В итоге художественный совет студии остановился на кандидатуре Валерия Носика, хотя сам режиссёр сомневался. Случайно увидев фотографию молодого актёра Александра Демьяненко, Гайдай отправляется 11 июля в Ленинград на личные переговоры. Оба остались довольны друг другом.