Павло Миколайович народився в селі Аркадіївці Хмельницької області. Дитинство провів на Хмельниччині. Потім родина переїхала у Черкаси, де Павло закінчив загальноосвітню школу № 28. В 1993 році був призваний на строкову військову службу у Прикордонні війська України. Звільнившись у запас, Павло Миколайович певний час працював у місті Черкаси. Останні 15 років Павло з родиною жив і працював в Іспанії. Як тільки в Україні розпочалася “Революція гідності”, Павло як справжній патріот повернувся в Україну. 

В червні 2014 року Павло Миколайович був відібраний Черкаським ОМВК на військову службу за призивом та з 13 червня 2014 року був зарахований на посаду патрульного – водія 3-го відділення інспекторів прикордонної служби мобільної прикордонної застави (на автомобілях) Навчального центру Державної прикордонної служби України. 

З 30 червня 2014 року солдат Лазаренко Павло Миколайович виконував завдання з охорони державного кордону України у складі тактичного угруповання “Кордон” на ділянках Східного регіонального управління. Підрозділ брав участь у спеціальних прикордонних операціях з охорони й оборони державного кордону України, недопущення проникнення на територію України збройних сил Російської Федерації, підготовлених груп і колон терористів, що намагалися проникнути через кордон на територію Донецької та Луганської областей. 

Неодноразово група, до якої входив солдат Лазаренко П. М., залучалася до супроводу автомобільних колон військовослужбовців Державної прикордонної служби України та інших військових формувань АТО. 

11 липня 2014 року під час обстрілу терористами базового табору прикордонників та підрозділів ЗСУ із РСЗВ БМ-21 “Град” у районі н. п. Зеленопілля солдат Лазаренко Павло Миколайович отримав осколкове поранення та разом з іншими пораненими був евакуйований з поля бою, але колона з пораненими, ймовірно, потрапила у засідку та була розбита. Близько 10 діб місце знаходження солдата Лазаренка було невідоме. Пізніше підрозділом ЗСУ в лісосмузі був знайдений труп невідомого чоловіка, на нозі якого під джгутом була записка з часом та датою його накладення та номером телефону старшини мобільної прикордонної застави. Військовослужбовці зателефонували за цим номером і встановили, що тіло загиблого – це солдат Лазаренко П. М.

У нього залишились дружина та донька. 

За особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, Указом Президента України від 29.07.2014 № 619/2014 солдат Лазаренко Павло Миколайович нагороджений орденом “За мужність” ІІІ ступеня (посмертно).