Гайдай снял также фильмы: «Бриллиантовая рука» (1968), «Двенадцать стульев» (1971), «Иван Васильевич меняет профессию» (1973), «Не может быть!» (1975), «Инкогнито из Петербурга» (1977), «За спичками» (1980), «Спортлото-82» (1982), «Опасно для жизни!» (1985), «Частный детектив, или Операция «Кооперация» (1989), «На Дерибасовской хорошая погода, или На Брайтон-Бич опять идут дожди» (1992).
Ему предложили героя — Вадика Арькова в сценарии «Несерьезные истории», состоявшем из двух новелл. Позже специально для троицы была дописана еще одна новелла. Идея Гайдаю в общем-то понравилась, но поскольку он всегда привносил в свои фильмы что-то личное, тонко подмеченное у самых близких людей, то вместо Вадика появился Шурик — так звали брата Леонида Иовича. А по характеру это был скорее сам Гайдай: худой, нескладный очкарик, прекраснодушный романтик, попадавший в смешные и нелепые ситуации. Шурик читал девушке стихотворение Ярослава Смелякова «Хорошая девочка Лида» — кстати, любимое самим режиссером, которое он читал на вступительных экзаменах во ВГИК. И вопрос Шурика о понравившейся девушке: «Кто это плывет?» — был абсолютно понятен Гайдаю, который так видел красивых людей…
Главного героя искали долго, пробовали около сорока актеров (среди них были — Виталий Соломин, Евгений Жариков, Владимир Коренев, Владимир Носик, Александр Збруев, Андрей Миронов и другие звезды). Пока в фильме у Алова и Наумова «Мир входящему» (1961) Гайдай не увидел ленинградского актера Александра Сергеевича Демьяненко (30.05.1937—22.08.1999).
За свою кинокарьеру Демьяненко снялся во многих фильмах, сделавших его известным. Среди них: «Все начинается с дороги» (1960), «Мир входящему» (1961), «Карьера Димы Горина» (1961), «Взрослые дети» (1961), «Порожний рейс» (1963), «Сотрудник ЧК» (1964), «Государственный преступник» (1964), «Рокировка в длинную сторону» (1969), «Угрюм-река» (1969), «Мой добрый папа» (1970), «Приваловские миллионы» (1972), «Открытая книга» (1973), «Зеленый фургон» (1983), «На острие меча» (1986), «Клубничка» (1996–1997, сериал), «Содержанка» (1998) и др. Однако сумасшедшую популярность ему принесла роль Шурика в «Операции «Ы»…», «Кавказской пленнице» (1966) и картине «Иван Васильевич меняет профессию» (1973).
Гайдай сам повез Александру Демьяненко сценарий в Ленинград. Тот ему понравился, и актеру захотелось сыграть в эксцентричной комедии, чего раньше не доводилось. Зрители так полюбили очаровательного недотепу-студента, что требовали с ним новых встреч. Таким образом, артист до конца жизни вынужден был оставаться заложником образа-маски.
