Павел Мищенков родился 13 декабря 1961 года в деревне Березница Островского района. Он был выпускником школы № 3 Острова.
Окончил физико-математический факультет Псковского государственного педагогического института им. С. М. Кирова. Работал учителем в Паниковической средней школе Печорского района, в Дуловской школе Островского района. В 1985 году возглавил детско-юношеский спортивный клуб «Надежда» города Острова. С 1993 года был директором спортивно-оздоровительного центра (АНО СОЦ) «Юность» Островского района.
Почётный гражданин города Острова. Вице-президент Федерации лыжных гонок и биатлона Псковской области. Имеет почётные звания «Заслуженный работник физической культуры и спорта», «Заслуженный тренер России», «Отличник просвещения РФ». Награждён золотым знаком I степени общества «Динамо» – «За заслуги в области спорта», орденом «За заслуги перед Отечеством» II степени, почётным знаком «За развитие олимпийского движения». В 2008 году получил звание «Почётный динамовец России».
Среди учеников Павла Мищенкова заслуженный мастер спорта, олимпийский чемпион в лыжных гонках зимних Игр 2002 г. в Солт-Лейк-Сити Михаил Иванов, чемпион России по биатлону, мастер спорта международного класса Алексей Столяров, победитель юношеских Европейских Олимпийских игр, мастер спорта международного класса Михаил Семёнов.
Федерация лыжных гонок России выражает глубокие соболезнования родным,
близким и друзьям Павла Геннадьевича.