Родился 30 января 1940 года в городе Борисоглебске Воронежской области в семье военного лётчика Павла Васильевича (1913—1942) и его жены Веры Фёдоровны (1912—1999). Отец Валерия был лётчиком-истребителем, участником войны в Испании, боев на Халхин-Голе, в годы Великой Отечественной войны стал командиром авиаэскадрильи, а затем командиром 161-го истребительного авиационного полка, погиб в бою 20 июля 1942 года на Ленинградском фронте. Был награждён двумя орденами Красного знамени.