Павел Леонов родился в 1933 г. в с. Ахалик Цалкского района, в семье колхозников, по национальности — грек. С детства был приобщен к труду. В каникулярное время помогал при вспашке тяжелыми плугами полевых участков. Окончил Цалкское училище и Ереванский педагогический институт, филолог.
Трудовую деятельность начал в 1955 г., пять лет учительствовал в школах сельских районов Армении. В 1960 г. его перевели в г. Ереван: работал инспектором Шаумянского районного, а с 1979 г. городского отдела народного образования. В 1986 г. назначается директором столичной 132 русской средней школы им. Адмирала Флота СССР Исакова.
Павел Леонов на высоком профессиональном уровне организовал усвоение программы русского языка и литературы в школах города. Хорошее знание предмета, строгость и взыскательность, сочетающиеся с добротой и внимательным отношением к учащимся, педагогическому коллективу снискали ему всеобщее уважение. Занимался и научно-педагогической деятельностью. Им опубликовано 25 статей по актуальным проблемам педагогики и методики обучения русскому языку и литературе, а также критические рецензии на учебники и пособия.
За работу «Методы и формы факультативов по русскому языку в армянской школе» удостоен Почетного диплома первой степени Академии педагогических наук СССР. Как квалифицированный специалист пять лет подряд (1975 — 1979 гг.) союзным министерством командировывался в Чехословакию, на месячных курсах повышения квалификации учителей чешских и словацких школ делился опытом преподавания русского языка.
Неутомимый труд П. Леонова достойно оценен. Он награжден Почетной грамотой Президиума Верховного Совета Армении , а в 1973 г. удостоен почетного звания «Заслуженный учитель школы Армянской ССР», награжден несколькими медалями. Положительному опыту «Отличника просвещения Армении» и «Отличника народного образования СССР» П. Леонова посвящена книга «Мастерство педагога», изданная в Ереване в 1975 г. О нем, заслуженном учителе Армении, снят фильм, который демонстрировался и по Центральному телевидению.
Павел Леонов с семьей постоянно проживает в г. Ереване. Супруга, Маргарита Григорьевна, тбилисская армянка, педагог. Имеют двух сыновей: Александр — кандидат физико-математических наук; Сергей — историк.
