Валерий Михайлович скончался на 57-м году жизни, в самом расцвете своего творчества. «Он видел в людях только лучшее и учил нас доброте, — признался кандидат исторических наук Владимир Бунин. — Я не был знаком с ним лично, однако его картины подкупали своей искренностью и душевной теплотой». Выразить свое почтение пришло около тридцати верных поклонников творчества Приемыхова. Они принесли с собой розовые и красные гвоздики в благодарность за его ярко прожитую жизнь, одарившую нас незабываемыми фильмами, книгами и постановками. Бывший мэр Благовещенска Александр Колядин предложил установить мемориальную доску около памятника Валерию Михайловичу, чтобы молодежь и гости областного центра знали, кем был и чем занимался известный амурчанин.