Депутат Законодательного Собрания Челябинской области VI созыва. 
Член Комитета Законодательного Собрания по бюджету и налогам.
Член Политической партии «Справедливая Россия».

Павел Максименко родился 15 марта 1970 года в городе Катав-Ивановск, Челябинская область. После прохождения службы в армии молодой человек окончил Уральский институт бизнеса по специальности «Менеджмент».

Трудовую деятельность Максименко начал в компании «Геофизика» в городе Сургут. Впоследствии в 1998 году создал общество с ограниченной ответственностью «Лестехсервис», где занимает должность генерального директора.  

В 2010 году Павел Геннадьевич возглавил местное отделение партии «Справедливая Россия» в Катав-Ивановском районе. В этом же году был избран депутатом Собрания депутатов Катав-Ивановского муниципального района. На выборах 13 сентября 2015 года избран депутатом Законодательного Собрания Челябинской области VI созыва. Максименко входит в состав Комитета по бюджету и налогам.

Женат. Воспитывает двух сыновей.