Как актера Приемыхова открыла режиссер Динара Асанова. Произошло это в 1979 году, когда она пригласила Валерия на главную мужскую роль в свою картину "Жена ушла", сценарий которого написал Приемыхов. До этого она собиралась снимать в этой роли Владимира Высоцкого (жену должна была играть Марина Влади), но из этой затеи ничего не получилось: оба актера в те годы были "непроходимыми", то есть снимать их не рекомендовалось по идеологическим соображениям. В итоге сниматься стали Валерий Приемыхов и Елена Соловей. Далее послушаем рассказ самого В. Приемыхова:
"На "Ленфильме" кто-то настучал, что мы снимаем не по сценарию, что там секс, курят в кадре и так далее. Несмонтированный материал срочно вызывают в Москву, его смотрит Павленок, тогдашний начальник, и отзывается примерно так: "Эта Катя Васильева с лицом диссидентки, эта куриная ж... Соловей и этот сексуальный маньяк Приемыхов!" Два месяца фильм мурыжат, мы выбиваемся из плана, наконец, дают поправки: убрать секс, убрать курящую Васильеву. А это ведь кино, перебив планов. Павленку говорят: "Видите, какая ерунда и нестыковка получается?" А он: "Ничего, у нас такая плохая пленка, что никто ничего и не заметит!"
После фильма пошли возмущенные письма, что я очень плохо говорю, а у меня действительно немножко такой южнорусский говор, и "ч" неправильно звучит, и речевой аппарат тяжелый, тем более что нетренированный..."
Однако, несмотря на перечисленные недостатки, Приемыхова вскоре вновь пригласили сниматься - в телефильм "Личная жизнь директора" (1981). Но всесоюзная слава пришла к нему два года спустя, когда он блестяще сыграл роль начальника летнего спортивно-трудового лагеря для трудных подростков. Фильм "Пацаны" занял в прокате 12-е место, собрав 24,9 миллиона зрителей. Он был удостоен целой кучи призов: на Всесоюзном кинофестивале в Киеве, в Алма-Ате и Кошалине. Хотя мало кто знает, что эта роль досталась Приемыхову тоже не просто: киношное начальство требовало, чтобы ее сыграл Родион Нахапетов, но Динара Асанова настояла на Приемыхове. В 1985 году этот дуэт снял еще один фильм: "Милый, дорогой, любимый, единственный...", в котором Приемыхов снялся со своей тогдашней женой - Ольгой Машной. Картина собрала в прокате 12,1 миллиона зрителей.
Но вернемся к фильму "Холодное лето 53-го..."
На роль инженера Николая Павловича Старобогатова пробовались многие известные актеры, в том числе Георгий Юматов и Вацлав Дворжецкий. Однако в споре победил мало кому известный актер из Белоруссии Г. Гарбук. Фактурно он хорошо подходил под выписанный в сценарии образ бывшего инженера, волею судьбы угодившего в сталинские лагеря. Но уже в начале мая Гарбук по каким-то причинам с дистанции сошел, и возникла кандидатура суперпопулярного Анатолия Папанова.
