Толстых Павел Павлович родился 22 июня 1962 года в с. Пузево Бутурлиновского района Воронежской области.
С 1981 по 1983 проходил службу по призыву в Вооруженных силах СССР. В 1992 году окончил Воронежский политехнический институт.
С 1979 по 2005 год работал на Воронежском механическом заводе. За время работы Толстых П.П. прошел трудовой путь от токаря до заместителя генерального директора по строительству – начальника строительного производства.
С 2009 по 2011 год работал в должности директора казенного предприятия Воронежской области «Специализированная эксплуатационная служба управления делами Воронежской области».
С 2012 года Павел Павлович замещал должность заместителя руководителя управления делами Воронежской области.
Указом губернатора Воронежской области от 05.12.2019 № 528-у Толстых Павел Павлович назначен руководителем управления делами Воронежской области.
Толстых П.П. присвоен классный чин действительного государственного советника Воронежской области 1 класса.
Женат. Имеет дочь.

На основании раздела 6 Положения об управлении делами Воронежской области, утвержденного постановлением правительства Воронежской области от 18.05.2009 № 412 «Об утверждении Положения об управлении делами Воронежской области», руководитель управления:
- организует работу Управления делами в соответствии с возложенными на него задачами и функциями;
- представляет в управление государственной службы и кадров правительства Воронежской области предложения о структуре Управления делами, штатной численности и фонде оплаты труда работников Управления делами для утверждения в установленном порядке;
- организует перспективное и текущее планирование деятельности Управления делами;
- определяет функции структурных подразделений Управления делами;
- представляет Управление делами в органах государственной власти, судебных органах, контрольных и надзорных органах, органах местного самоуправления, государственных и негосударственных организациях по вопросам, входящим в компетенцию Управления делами;
- подписывает документы, в том числе приказы, договоры, контракты, соглашения, выдает доверенности в пределах компетенции Управления делами;
- вносит в управление государственной службы и кадров правительства Воронежской области предложения о проведении конкурсов на замещение вакантных должностей и формирование кадрового резерва Управления делами, о профессиональном развитии государственных гражданских служащих Управления делами;
- осуществляет полномочия представителя нанимателя на должности государственной гражданской службы Воронежской области, в отношении государственных гражданских служащих, замещающих должности государственной гражданской службы Воронежской области в Управлении делами, за исключением высших должностей государственной гражданской службы категории «руководители», от имени Воронежской области в соответствии с правовым актом губернатора Воронежской области;
- осуществляет полномочия работодателя в отношении лиц, замещающих должности, не являющиеся должностями государственной гражданской службы Воронежской области в Управлении делами;
- утверждает должностные регламенты государственных гражданских служащих, замещающих должности государственной гражданской службы Воронежской области в Управлении делами, за исключением высших должностей государственной гражданской службы категории «руководители»;
- обеспечивает проведение аттестации государственных гражданских служащих Управления делами;
- назначает и освобождает от должности в установленном порядке руководителей подведомственных государственных учреждений и предприятий, принимает решение об их поощрении и применении к ним дисциплинарных взысканий;
- распределяет обязанности между своими заместителями;
- осуществляет финансовое и материально-техническое обеспечение работников Управления делами, в том числе обеспечивает безопасность и условия труда, соответствующие государственным нормативным требованиям охраны труда;
- вносит в установленном порядке предложения о награждении работников Управления делами и подведомственных государственных учреждений, а также других лиц, осуществляющих деятельность в установленной сфере, государственными наградами Российской Федерации, ведомственными наградами федеральных исполнительных органов государственной власти, наградами Воронежской области, о представлении их к поощрению губернатором Воронежской области и правительством Воронежской области;
- участвует в заседаниях коллегий, комиссий и других коллегиальных органов, образованных при губернаторе Воронежской области и правительстве Воронежской области;
- дает поручения по вопросам деятельности Управления делами, обязательные для исполнения работниками Управления делами, а также руководителями подведомственных учреждений и предприятий;
- осуществляет прием граждан и представителей юридических лиц;
- осуществляет иные полномочия в соответствии с правовыми актами Российской Федерации и Воронежской области.