Так получилось, что после этих работ актера внезапно перестали приглашать на главные роли. Он вновь довольствуется эпизодами, гастролями по стране и дубляжом (из зарубежных "звезд" его голосом говорили Омар Шариф, Бельмондо, Джон Войт, Уго Тоньяцци и др.). Однако в 1976 году режиссер Самсон Самсонов приглашает нашего героя на главную роль - в картине "Журавль в небе" он исполняет роль шофера Андрея Заболотного. Однако фильм не имел большого успеха у зрителей и остался практически незамеченным критикой.

Тот год был примечателен для нашего героя еще одним событием: распался его первый брак. Прожив с этой женщиной 16 лет, Демьяненко ушел к другой, не взяв с собой практически ничего, кроме чемодана с одеждой и бельем. Новой избранницей его стала ассистент режиссера с "Ленфильма" Людмила, с которой актер познакомился во время дубляжа одной из картин. У нее это тоже второй брак, от первого она имела 12-летнюю дочь Анжелику Неволину (теперь это одна из молодых и талантливых российских киноактрис).

В 80-е годы количество сыгранных Демьяненко ролей перевалило за сотню, однако в подавляющем большинстве это были эпизоды, которые мало кому из зрителей запомнились. По словам самого актера, из 112 сыгранных им ролей ему больше всего нравятся только две: в фильмах "Мир входящему" и "Угрюм-река". А как же незабвенный Шурик? - спросит читатель. Шурика он тоже любит, однако горя он ему принес немало. Во-первых, именно он лишил его возможности сыграть множество прекрасных серьезных ролей. Во-вторых, он принес ему не только добрую славу, но и сомнительную. Всякие пьяные личности, завидев актера на улице, почему-то считают за благо броситься к нему с объятиями и приглашают выпить. Кроме этого, дворовые мальчишки при его появлении все время оглашают окрестности криками: "Шурик идет! Шурик!" Приятного мало. Однако это и есть так называемая изнанка славы.