Первухин Валерий Александрович родился 15 июня 1965 года в селе Таскаево Барабинского района Новосибирской области. Работал в совхозе «Таскаевский». Окончил автошколу ДОСААФ.

8 ноября 1983 года был призван в Вооруженные силы СССР Барабинским РВК. В Республике Афганистан с января 1984 года.

Служил механиком-водителем БМП во 2-м парашютно-десантном батальоне 350-го гвардейского Краснознаменного ордена Суворова 3-й степени парашютно-десантного полка 103-й гвардейской воздушно-десантной ордена Ленина, Краснознамённой, ордена Кутузова дивизии.

Погиб в бою в ущелье Панджшер провинции Парван 12 сентября 1984 года.

Похоронен в селе Таскаево 23 сентября 1984 года. 5 апреля 1985 года за проявленные мужество и смелость награжден орденом Красной Звезды, посмертно. 

15 июня 2021 года в с. Таскаево Барабинского района состоялась торжественная церемония открытия памятника воину-интернационалисту В.А. Первухину, погибшему при исполнении воинского долга в Афганистане 12 сентября 1984 года.

В мероприятии участвовали представители органов местного самоуправления, ветераны, исполнявшие интернациональный долг, представители общественных организаций и учащиеся таскаевской школы.

Открывая митинг глава Таскаевского сельсовета Василий Лукин отметил важность данного события, как проявление величайшего уважения к воинам, исполнившим свой воинский долг. Перед собравшимися выступили военный комиссар по г. Барабинску, Барабинскому и Звинскому району Алексей Груздь и председатель Барабинского районного отделения Новосибирского регионального отделения ООО ветеранов ВС РФ, подполковник в отставке Александр Пензин.

Открытие этого памятника служит прямым доказательством того, что жива память и благодарность тем, кто до последнего вздоха защищал Отечество и не вернулся домой. За счет бюджетных средств Правительства Новосибирской области, администрации Таскаевского сельсовета и помощи волонтеров на могиле установлено новое мраморное надгробие и благоустроена прилегающая территория. Участники мероприятия почтили память погибшего земляка минутой молчания и возложением венков.