Морис Слободской и Яков Костюковский предложили режиссеру сценарий про студента Владика «Несерьезные истории». Кинематографиста зацепил образ главного героя.
Персонаж был точной копией самого Леонида Гайдая в юности: ответственный, худой, сутулый, в очках. Правда, имя Владик вызвало озабоченость у худсовета из-за того что расшифровывалось как Владимир Ильич Ленин. Чтобы лишний раз ни у кого не было вопросов, героя назвали Шурик.
На главную было много претендентов, среди них Юрий Соломин, Виктор Павлов, Евгений Петросян. Последний был фаворитом Гайдая и дело даже дошло до репетиции роли. На тот момент юмористу было 19 лет.
Евгений Петросян. Кадр из документального фильма «Тайны советского кино»
Однажды ассистен по актерам показал Леониду Гайдаю фото молодого артиста из Ленинграда Александра Демьяненко, и тот сразу же вызвал артиста на пробы. Александру пришлось перекрасить волосы, чтобы стать блондином.
Кадр из фильма «Операция «Ы» и другие приключения Шурика»
После выхода ленты «Операция «Ы» и другие приключения Шурика» Александр Демьяненко проснулся известным. Его перестали называть по имени, что вызывало у артиста лишь раздражение. Такая слава не сыграла ему на руку – он стал заложником одного образа. Режиссеры предлагали актеру похожих героев. От невостребованности в кино Демьяненко спасала сцена. Он много лет проработал в Ленинградском театре комедии им. Акимова.