Павел Иванович Назаренко родился 24 мая 1918 г. в селе Трехсельское (ныне Успенский района Краснодарского края) в крестьянской семье. Рано лишился родителей, воспитывался в детском доме, а на родину, в Трехсельское, вернулся только в возрасте 17 лет. После окончания четырех классов школы трудился в колхозе.

В 1939-м Павла призвали в ряды РККА. Еще в колхозе он научился водить грузовик ГАЗ-АА, в просторечии полуторку, а в армии ему доверили трехтонку — ЗИС–5.

На фронте Назаренко был с мая 1942-го. В годы войны водитель не раз проявлял недюжинное мужество, под Сталинградом был награжден орденом Красной Звезды и медалью «За отвагу». В 1944-м Павла Назаренко направили в Москву, где формировался 3-й гвардейский полк реактивных систем залпового огня («Катюш»). Реактивные установки БМ–13 монтировались на шасси американских трехосных грузовиков «студебекер», их-то и предстояло водить Назаренко.

В ночь на 26 июня 1944 г. батарея «Катюш», в которой служил гвардии старший сержант Назаренко, участвовала в только что начавшейся операции «Багратион». Установки БМ–13 должны были поддержать наступление советских кавалеристов (3-й гвардейский кавалерийский корпус) под Богушевом. Колонна машин миновала деревню Кожемяки (ныне Сенненский район Витебской области Беларуси) и в темноте вышла к небольшой лесной реке Оболянке. Но едва «Катюши» начали переправляться на другой берег, как по колонне открыли швальный огонь. Как выяснилось затем, это была окруженная группировка вермахта, шедшая на прорыв. Гвардейские минометчики отважно вступили в неравный бой, продолжавшийся восемь часов. Водитель Назаренко умелым маневрированием на крошечном пятачке не давал врагу вести по «студебекеру» прицельный огонь. Окруженные, отрезанные от своих, бойцы прямой наводкой расстреливали врага, а когда закончились реактивные снаряды, пустили в ход личное оружие. Ни одна «Катюша» врагу не досталась.

В беспримерном бою в ночь на 26 июня 1944-го Павел Назаренко и другие воины его экипажа — командир установки Т.И. Светличный и наводчик С.Д. Бородулин — уничтожили один танк, тридцать автомобилей и около пятисот офицеров и солдат противника.

Старший сержант Назаренко был похоронен в деревне Кожемяки. 24 марта 1945 г. ему посмертно было присвоено звание Героя Советского Союза. В 1959 г. герой был перезахоронен в городе Сенно Витебской области.