Советский государственный деятель. Первый секретарь Сахалинского и Тверского областных комитетов КПСС. Депутат Верховного Совета СССР VI-XI созывов от Калининской области.
Павел Леонов родился 26 августа 1918 года в селе Лаврово, Тульская область. После школы уехал в Москву, где в 1942 году с отличием окончил Московский Государственный Технический Университет имени Баумана. Получив диплом, начал трудовую деятельность на заводе № 589 Народного комиссариата Министерства вооружения Советского Союза.
С 1948 года Леонов находился на партийной работе в Москве. Сначала в Сокольническом районном комитете ВКП(б). Затем, с 1951 по 1954 год в Московском областном комитете КПСС. Параллельно, являлся заведующим Промышленно-транспортным отделом, Отделом оборонной промышленности Московского областного комитета КПСС. В период с 1955 по 1960 год занимал пост заведующего Сектором Отдела партийных органов ЦК КПСС по России.
Павел Леонов, 25 августа 1960 года назначен Первым секретарем Сахалинского областного комитета КПСС. Данную должность занимал на протяжении восемнадцати лет. В период его руководства построены Сахалинская гидроэлектростанция, морская паромная переправа Ванино - Холмск, железная дорога Альба - Ноглики, линии электропередач, оснащены новыми судами рыболовецкий и транспортный флот, развернуто строительство жилья, сети школ и больниц.
С 18 декабря 1978 года Леонов в течении семи лет являлся Первым секретарем Тверского областного комитета Коммунистической Партии Советского Союза. Параллельно, избирался депутатом Совета Союза Верховного Совета СССР VI-XI созывов от Тверской области. Входил в Центральный Комитета КПСС. С 1985 года находился на пенсии. Проживал в Москве.
Павел Артемович Леонов скончался 27 марта 1992 года в Москве. Похоронен советский государственный деятель на Ваганьковском кладбище столицы.
Три ордена Ленина
Орден Октябрьской Революции
Четыре ордена Трудового Красного Знамени
В сквере Памяти у здания Правительства Сахалинской области Леонову установлен бюст.
В честь Павла Леонова названо грузопассажирское судно, для перевозок между Курильскими островами и островом Сахалин.