В 1979 году Приёмыхов дебютировал как актер в семейной драме Динары Асановой «Жена ушла», сыграв «брошенного» мужа главной героини в исполнении Елены Соловей. Творческий союз Приёмыхова с Асановой был на редкость удачным, и их следующей работой стала мелодрама «Никудышняя», в которой Приёмыхов выступил и в качестве автора сценария, и в качестве актера. Картина рассказывала о девочке-подростке с неуравновешенной психикой, которая не может найти взаимопонимание с окружающими - отчасти из-за заикания, отчасти из-за невнимания родителей, занятых собственными проблемами. Эту роль замечательно исполнила 16-летняя Ольга Машная, с которой Приёмыхов вновь встретился три года спустя на съемках новой картины Динары Асановой «Пацаны», принесшей Валерию всенародную известность и популярность. В этой психологической мелодраме Валерий Приёмыхов блестяще исполнил роль начальника спортивно-трудового лагеря Павла Антонова, который в одиночку держит ответ за родительскую безответственность общества. Приёмыхов не играл, он просто жил в этой роли, - в каждом его слове, каждом жесте чувствовалась неподдельная заинтересованность в своих воспитанниках.
