Денисов Валерий Павлович профессионал высокого класса, проходил службу в органах прокуратуры с июля 1971 года по июнь 1982 года в должностях стажера, старшего следователя прокуратуры Шипуновского района, прокурора отдела по надзору за следствием и дознанием в органах МВД прокуратуры края, заместителя Барнаульского транспортного прокурора Западно-Сибирской транспортной прокуратуры, прокурора отдела по надзору за следствием и дознанием в органах МВД прокуратуры края, заместителя прокурора г.Барнаула.
Валерий Павлович расследовал самые сложные дела, некоторые из которых прогремели на всю Россию.
Одно из наиболее заметных в его служебной деятельности было участие в громком Узбекском деле – это серия дел об экономических и коррупционных злоупотреблениях в Узбекской ССР, расследование которых проводилось в 1970-х — 1980-х годах. Всего было возбуждено 800 уголовных дел, по которым было осуждено на различные сроки лишения свободы свыше 4 тысяч человек, обвиняемых в приписках, взятках и хищениях.
За продолжительный период службы Валерий Павлович зарекомендовал себя высококвалифицированным специалистом, опытным работником, требовательным и принципиальным руководителем, обладающим хорошими организаторскими способностями. Исключительное личное трудолюбие, дисциплинированность позволили ему успешно осуществлять прокурорский надзор на всех порученных участках работы.
За личный вклад в укрепление законности, примерное исполнение служебного долга Валерий Павлович неоднократно отмечался приказами прокурора края и Генеральным прокурором РФ.
Является членом Алтайского регионального отделения Общероссийской общественной организации ветеранов и пенсионеров органов прокуратуры и принимает активное участие в ее работе.
После выхода на пенсию долгое время помогал молодым работникам прокуратуры в овладении профессией. В 2019 году награжден медалью «Ветеран прокуратуры».