Родился Павел Кирьянов в 1919 году в Удмуртии в семье крестьянина. Русский. В 1938‑м вступил в ряды ВКП(б). Окончил два курса Сарапульского механического техникума. В Красной Армии с 1937 года. В 1939 году окончил Саратовское бронетанковое училище. Участвовал в советско-финляндской войне 1939–1940 годов. Командир танкового взвода 37‑го отдельного разведывательного батальона (35‑я танковая бригада, 7‑я армия).

Лейтенант Кирьянов отличился при прорыве Хотинец-Сумского, направления огнеметами и пулеметами уничтожил несколько долговременных огневых сооружений, большое число солдат и офицеров противника. Указом Президиума Верховного Совета СССР от 21 марта 1940 года за образцовое выполнение боевого задания командования Павлу Кирьянову присвоено звание Героя Советского Союза.
Накануне Великой Отечественной войны, в июне 1941 года, Павел Николаевич приезжал в Алдан к своим родителям. В то время еще с довоенных лет в поселке Нижне-Сталинске жили родители Героя — отец Николай Михайлович и мать Глафира Николаевна. Отец работал директором совхоза «Ленинский», мать — в сельском хозяйстве. После войны родители переехали в Удмуртию.
Герой Кирьянов, находясь в отпуске в Алданском районе, встречался с пионерами Алдана и общественниками. Когда 22 июня началась война, находившийся в Алдане герой в тот же день явился в военкомат и потребовал, чтобы его немедленно призвали в ряды Красной Армии, что и было сделано. Выходит, что он призван на фронт из Алданского района.
На обелиске, что стоит на красивом месте Алдана, золотыми буквами увековечено его имя. В школьном музее поселка «Ленинский» (бывший п. Нижне-Сталинский) хранятся материалы о Герое П. Н. Кирьянове. Я в конце 50‑х — начале 60‑х годов не раз бывал в Алданском районе, и мне запомнились слова старожилов‑алданцев о Павле Кирьянове: общительный, по-военному подтянутый.
Правильно ли говорить, что Павел Кирьянов пропал без вести? Ведь он в те дни воевал, а не гулял без дела! Правильнее было бы сказать: «Погиб в бою».