Валерий Павлович родился 5 марта 1945 года в Московской области в семье военнослужащего. В 1969 году закончил Московский энергетический институт по специальности «инженер-электротехник». После окончания вуза по распределению приехал в Омск. Работал в системе городского транспорта: сначала был начальником отдела, затем главным инженером, а потом начальником трамвайно-троллейбусного управления.
С 1988 по 1991 год занимал пост первого заместителя генерального директора территориального производственного объединения жилищно-коммунального хозяйства Омской области. Затем с 1991 по 1994 год работал заместителем главы администрации Омской области (курировал вопросы промышленности, энергетики, жилищно-коммунального хозяйства).
27 января 1994 года назначен главой администрации города Омска. В декабре 1995 года избран мэром. В 1998 г. избран президентом Ассоциации Сибирских и Дальневосточных городов (АСДГ). В октябре 1998 года избран Президентом Союза Российских городов. В сентябре 1999 года повторно избран мэром Омска.
15 декабря 2000 года подал в отставку с поста мэра и в марте 2001 года был назначен заместителем председателя Госстроя России, где и работал до последнего назначения. Награжден орденом «За заслуги перед Отечеством» III степени (за восстановление жилья после наводнения в Якутии).