В 1920-х годах большая семья белорусских крестьян Леоновых приехала в Сибирь. Леон Леонов с женой, взрослые сыновья Петр, Иван, Сергей, Леонтий со своими семьями и дочь Наталья поселились в селе Александровка Томского округа Сибирского края (ныне – Болотнинский район Новосибирской области). Здесь у Леонтия Леоновича и его супруги Анны Петровны родился младший сын Павел.

В 1931 году Леонтий с семьей в поисках достойных заработков перебрался в Прокопьевск. До войны его сын Павел окончил школу, вступил в комсомол, учился в аэроклубе и работал слесарем в автопарке ТСУ. 20 мая 1941 года был призван в армию на срочную службу Прокопьевским ГВК.

Вскоре началась война. Павла Леонова направили радистом в 175-й армейский минометный полк на Ленинградский фронт. А дома в маленьком сибирском городке Прокопьевск в шахту спустилась Александра Леонова, старшая сестра Павла, и в 1942 году возглавила женскую бригаду забойщиц шахты «Коксовая-1».

Павел Леонов участвовал в боях за оборону Кавказа, Ленинграда, Украины и Польши. Могучий радист, под два метра ростом, отличился во время Выборгской наступательной операции на Карельском перешейке.

9 июня 1944 года вслед за пехотой Павел Леонов одним из первых ворвался в траншею противника с рацией за плечами. В гранатном бою, отражая контратаку противника, уничтожил из автомата 4-х финнов. Несколько раз радист Леонов попадал под сильный артиллерийский огонь противника, взрывная волна тяжелых снарядов неоднократно опрокидывала его, но он сумел сохранить свою рацию. За этот подвиг рядовой Леонов П. Л. награжден медалью «За отвагу».

За годы войны Павел Леонтьевич был дважды ранен. Победу встретил в должности командира отделения 80-го отдельного полка связи.

За боевые заслуги Леонов П. Л. награжден медалями «За отвагу» (14.06.1944), «За оборону Ленинграда».

После войны вернулся в Прокопьевск. Работал водителем сначала в Сталинской (позже – Черногорской) автобазе, затем в автоколоннах и автобазах города.