Павел Вячеславович родился 25 декабря 1960 года в Петропавловске-Камчатском. Окончил историко-филологический факультет Пензенского государственного педагогического института им. В. Г. Белинского. Трудовую деятельность начал учителем Богословской средней школы Пензенской области. В 1988–1994 годах работал научным сотрудником Пензенского государственного краеведческого музея.

С 1997 года трудился в государственном архиве, прошел путь от заместителя начальника отдела до директора. С 2016 по 2021 годы возглавлял государственное бюджетное учреждение «Государственный архив Пензенской области».

«Павел Кашаев внес неоценимый вклад в присвоение городу Пензе почетного звания РФ «Город трудовой доблести». Под его руководством и при непосредственном участии сотрудники архива собрали и подготовили необходимые документы и материалы, связанные с семьей защитника Брестской крепости, Героя Советского Союза Андрея Кижеватова», — уточнили в пресс-службе правительства региона.

Автор множества краеведческих работ и статей, Павел Вячеславович является составителем сборников документов по истории Пензенского края, постоянным автором и членом редколлегии журнала «Пензенское краеведение».

Федеральным архивным агентством ему было присвоено звание «Почетный архивист».