Кинопробы фильма начались 10 марта 1966 года.
Надо сказать, что Демьяненко стал Шуриком автоматом. Ведь до этого он уже завоевал всенародную любовь ролью «ботаника» в гайдаевской «Операции «Ы». А вот для участия в этой картине актеру пришлось пройти серьезный отбор. Шурика хотели сыграть более трех десятков известных артистов. Среди них А. Миронов, В. Абдулов, Е. Жариков, В. Соломин, О. Видов, А. Збруев и даже Е. Петросян. Члены художественного совета склонялись к кандидатуре Валерия Носика. Но Гайдаю он чем-то не нравился. Леонид Иович поехал в Северную столицу, где встретился с А. Демьяненко и сразу понял, что именно его видит в роли студента-очкарика. Кстати, для съемок жгучему брюнету Демьяненко пришлось перекраситься в блондина. Актер вспоминал, что процесс окрашивания стал настоящей пыткой. Волосы обесцвечивали тогда смесью извести с рядом компонентов. Вдова Александра Людмила говорила, что на коже после окрашивания появились пузыри.
И лишь густые волосы спасли Демьяненко от полного облысения.
