Так получилось, но название фильма, где состоялся актерский дебют Приемыхова, оказалось пророческим. Сразу после выхода фильма от него действительно ушла его гражданская жена. Но поскольку в поклонницах у него отбоя не было, горевал Приемыхов недолго. А в 1982 году он закрутил роман с 18-летней молодой актрисой Ольгой Машной, которая снималась в их с Асановой лучшем фильме «Пацаны». Этот фильм прославил Приемыхова на всю страну: сразу после его выхода он был удостоен Государственной премии СССР. Вскоре этим же триумвиратом – Асанова – Приемыхов – Машная – они сняли еще одну картину – «Милый, дорогой, любимый, единственный». Но в год выхода этого фильма на экраны страны – 1985 год – Асанова внезапно умерла.
Приемыхов воспринял эту смерть как личную трагедию. Рухнули все их совместные планы (сценарий «Роды», замысел фильма по повести Андрея Платонова «Джан»). Какое-то время после этого Приемыхов пребывал в депрессии. Он много пил, уходил от Машной, потом опять возвращался. А потом сыграл роль, о которой впоследствии очень сильно жалел. Это была роль Ивана Ильича в фильме Александра Кайдановского «Простая смерть» (экранизация повести Льва Толстого «Смерть Ивана Ильича»). Картина наложила на него тяжелый отпечаток, нанесла большую психологическую травму. После нее у него открылась язва, которой он мучился всю оставшуюся жизнь.
Стресс от этой роли удалось преодолеть только спустя год, когда Приемыхов снимался в фильме Александра Прошкина «Холодное лето 53-го…». Вот тут Приемыхов снимался с огромным воодушевлением, буквально купался в роли. «Я хочу здесь сыграть офицерскую честь», – говорил он Прошкину. Тот удивлялся: как можно играть «офицерскую честь»? И только потом, по ходу съемок, режиссер понял, что имел в виду актер. Он как будто предвидел, что главная проблема грядущего времени будет заключаться именно в этом – в потере этой самой чести, потере человеческого достоинства.
Фильм собрал в прокате огромную аудиторию – 64 миллиона зрителей. А Приемыхов за эту работу удостоился второй Государственной премии СССР.
Со своей последней женой Любовью Шутовой Приемыхов познакомился еще в начале 80-х на «Ленфильме», где Любовь работала в административной группе. Но тогда ничего, кроме дружбы, их не связывало. Все изменилось в 87-м, когда Приемыхов собрался снимать как режиссер фильм «Штаны» по своему же сценарию, а Шутова была приглашена в его группу в качестве заместителя директора. Съемки проходили в Одессе. Именно там между ними и вспыхнул молниеносный роман. Но когда съемки закончились, обоим показалось, что с ними закончился и их роман. Но они ошиблись. Они продолжали видеться, хотя Любови было тяжело: она в отличие от Приемыхова тогда была замужем, у нее рос сын. Но от судьбы, как говорится, не уйдешь. В итоге спустя