Зато на актера "положили глаз" на "Ленфильме", и директор студии Киселев предложил ему переехать в Ленинград. Более того, чтобы у Демьяненко не оставалось никаких сомнений, ему тут же выделили квартиру и предложили главную роль в "Порожнем рейсе". Так в 1961 году Александр Демьяненко навсегда переехал в "северную столицу".
В начале 60-х он стал одним из самых любимых актеров отечественного кино. О нем писали газеты и журналы, в киосках продавались его цветные и черно-белые фотографии, Демьяненко не успевал сняться в одном фильме, как уже его ждали на съемках другого. Актеру удалось преодолеть стереотипы, и тема "становления личности в трудных условиях" оказалась пройденным этапом. Он снялся в роли следователя Поликанова в политическом детективе "Государственный преступник" и в роли Алексея Михалева в приключенческой ленте "Сотрудник ЧК". В "Первом троллейбусе" создал образ Сергея - юноши, влюбленного в главную героиню. И впервые герой Демьяненко не вызвал симпатии. Занудливый и заносчивый, он думал только о себе, и никакие "дороги познания жизни" уже не могли исправить этого человека.
Но главное - Александр Демьяненко активно начал работать в комедийном жанре, и новое амплуа популярного артиста пришлось по душе зрителям. Первой такой работой стал Игорь в лирической комедии "Взрослые дети", где партнерами Демьяненко были Алексей Грибов и Зоя
Федорова. Затем на экраны вышла сказка Надежды Кошеверовой "Каин XVIII" с переодеваниями, песнями и целым созвездием великих артистов. А в 1965 году появился новый герой - Шурик.
Когда Александр Сергеевич прочел сценарий "Операции "Ы" и других приключений Шурика", он сразу понял, что фильм обречен на успех. Ничего подобного в советском кино еще не было.
К работе над новым фильмом режиссер Леонид Гайдай приступил в самом начале 1964 года. Сценарий Якова Костюковского и Мориса Слободского назывался "Несерьезные истории", и главным героем приключений был студент Владик Арьков. 1 июня начались фото- и кинопробы актеров на главные и эпизодические роли. Среди тех, кто мог бы сыграть Владика, значились: Александр Леньков, Виталий Соломин, Сергей Никоненко, Евгений Жариков, Владимир Коренев, Геннадий Корольков, Иван Бортник, Валерий Носик, Всеволод Абдулов, Алексей Эйбоженко, Александр Збруев, Андрей Миронов. Но ни один из кандидатов не устроил Гайдая. Когда режиссер начал впадать в отчаяние, кто-то из группы посоветовал: "В Питере работает прекрасный актер Александр Демьяненко. Он же вылитый Владик!"
Недолго думая, Леонид Иович 11 июля сел в "Красную стрелу" и отправился в город на Неве. Он лично познакомился с актером и убедился, что снимать надо именно его.