Валерий Александрович родился 13 октября 1947 года в селе Бородино Ореховского района Костромской области.
В 1966 году успешно закончил среднюю школу № 31 станции Няндома.
С 1966 по 1970 годы учился в Высшем пограничном училище КГБ СССР при СМ СССР (г. Алма-Ата).
В 1982 году закончил Военную академию имени М.В. Фрунзе.
С октября 1970 года по август 1979 года служил на различных должностях в 63-м погранотряде Дальневосточного погранокруга КГБ при СМ СССР.
После окончания академии имени М.В. Фрунзе около года служит в Главном управлении пограничных войск КГБ СССР, а с июня 1983 года направляется в Краснознамённый Среднеазиатский погранокруг на должность заместителя начальника оперативной группы по разведке.
"...Лично участвовал в подготовке и проведении 15 плановых боевых операций по разгрому бандгрупп в зоне ответстсвенности пограничного округа. В сложной обстановке ориентируется быстро, принимает целесообразные решения..." (из аттестации марта 1985 г.)
С апреля 1985 года по август 1994 года проходил службу на руководящих должностях в Западного, Камчатского, Северо-Восточного и Тихоокеанского погранокругов КГБ СССР.
Уволен в запас с должности заместителя командующего войсками по разведке Тихоокеанского пограничного округа, с честью прослужив в погранвойсках страны без малого 30 лет.
За выполнение специального задания награждён в ноябре 1984 года орденом Красной Звезды. Имеет правительственные награды Афганистана.
В настоящее время Валерий Александрович на пенсии, проживает в г. Ярославле.
Фотоархив В.А. Штарёва: