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