Родился 30 августа в городе Прага (Чехословакия) в семье военнослужащего. С 1986 по 1989 год проживал в городе Ростов Великий Ярославской области, затем с 1989 года по 2002 год вместе с семьей проживал в городе Муроме Владимирской области, где проходил службу отец.
В 1992 году Павел пошёл в первый гимназический класс с углублённым изучением языков в средней школе № 6 города Мурома, которую успешно окончил в 2002 году.
В 1999 году закончил детскую музыкальную школу № 3 им. Н. Г. Лаврентьева. Учёба давалась ему легко – он любил учиться и часто отвечал маме, пытавшейся проверить его знания: «Мама, я и так всё помню, я ещё на уроке всё запомнил».
За время учебы неоднократно награждался почетными грамотами, благодарностями, участвовал в спортивных соревнованиях и олимпиадах.
О характере Павла красноречиво говорит отзыв школьного психолога на одном из родительских собраний: «Повышенное чувство доброты – редко такое встретишь». Психолог тогда добавила, что такому человеку будет непросто в жизни. И её слова попали в точку! Все о нём говорят одинаково: на него можно положиться, он всегда придёт на помощь и сделает всё, что в его силах.
Ещё в школьные годы Павел сделал первый шаг к военной карьере: в течение пяти лет он проходил добровольную допризывную подготовку в Муромском военно-спортивном клубе имени В. И. Саплина.
Павел Александрович из семьи потомственных военных. Его дедушка – Малецкий Альберт Казимирович полковник, окончил Тюменское высшее военно-инженерное командное училище в 1959 году, отец – Малецкий Александр Альбертович – подполковник окончил это же училище в 1981 году и Павел решил продолжить династию, пойти по стопам деда и отца, только выбрал направление подготовки специалиста для ВДВ.
На военную службу призван 01 августа 2002 года через районный военный комиссариат г. Мурома и поступил в Тюменский филиал Военно-инженерного университета. Военную присягу принял 07 сентября 2002 г. при Тюменском ФВИУ.
Чтобы попасть во взвод, где готовили специалистов для Воздушно-десантных войск (набирали всего 10 человек), Павлу пришлось дополнительно сдать углублённые экзамены по математике и физической культуре.
«Ещё будучи курсантом специализации ВДВ ТВВИКУ, Павел ежегодно выполнял установленную приказами МО и командующего ВДВ норму прыжков с парашютом из самолётов военно-транспортной авиации (ВТА). За успешное освоение воздушно-десантной подготовки и отличную успеваемость по другим дисциплинам ему было присвоено звание «Парашютист-отличник» с вручением нагрудного знака.
Став офицером, Павел не остановился на достигнутом. В послужном списке у него – 97 прыжков с парашютом из самолётов и вертолётов ВТА различной сложности (на ограниченные площадки приземления, ночью, с табельным оружием и снаряжением, на тактических учениях). Кроме того, он стал специалистом подготовки личного состава, военной и специальной техники к десантированию. За успехи в воздушно-десантной, парашютно-десантной подготовке приказом командующего ВДВ ему было присвоено звание «Инструктор парашютно-десантной подготовки», – из воспоминаний старшего преподавателя, начальника воздушно-десантной службы училища, подполковника Лабещенкова О. В.
В 2007 году окончил с отличием Тюменское высшее военно-инженерное командное училище, в 2011 году заочно закончил Тюменский государственный университет по специальности «Финансы и кредит».
После окончания ТВВИКУ был назначен командиром взвода десантного обеспечения ТВВИКУ, затем там же назначен курсовым офицером.
В марте 2012 года был направлен к новому месту службы в 217 гвардейский парашютно-десантный полк 98 гвардейской воздушно-десантной дивизии (г. Иваново).
В июле 2014 года переведен в 104 гвардейский десантно-штурмовой полк 76 гвардейской десантно-штурмовой дивизии с присвоением звания капитана (поселок Череха, Псковская область). У этой дивизии – многолетняя история и славные боевые традиции. Здесь всегда держали планку: стандарты службы оставались неизменно высокими. Павел гордился тем, что служит в 76‑й гвардейской десантно‑штурмовой дивизии.
В сентябре 2015 года продолжил службу командиром роты в 656 отдельном гвардейском инженерно-саперном батальоне 76 ДШД (г. Псков). Затем назначен на должность начальник штаба-заместитель командира батальона в звании майора.
В 2017 году участвовал в контртеррористической операции по обеспечению правопорядка и общественной безопасности на территории Северо-Кавказского региона. В ходе операции он выполнял боевые задачи, включая ликвидацию бандформирований и разминирование местности.
Проходя обучение в Военно‑научном центре Сухопутных войск «Общевойсковая академия Вооружённых Сил Российской Федерации», в декабре 2022 года Павлу Александровичу присвоено очередное воинское звание подполковника.
В 2023 году после окончания военной академии вернулся в свой родной батальон на должность командира инженерно-саперного батальона. В июле того же года, в должности командира инженерно-сапёрного батальона дивизии, был направлен в зону специальной военной операции.
Запорожское направление специальной военной операции России на Украине. 76 гвардейская ДШД ведет боевые действия в составе группировки войск «Днепр». Части дивизии сдерживали боевиков ВСУ в районе населённого пункта Работино, где пришёлся основной удар по российским подразделениям.
Бойцы инженерно-сапёрного батальона, в сжатые сроки, возвели оборонительные заграждения и сооружения: минные поля, железобетонные укрепления, противотанковые рвы, разветвлённую сеть подземных ходов. Враг споткнулся об наши укрепления. В ходе сдерживания атак украинских националистов в сентябре-ноябре 2023 года сапёры подполковника Малецкого П. А. уничтожили 18 единиц бронетехники и до 80 боевиков.
Осенью 2024 года, части дивизии перебросили в Курскую область, для уничтожения прорвавшихся на территорию Российской Федерации украинских националистов и наёмников. Командир инженерно-сапёрного батальона подполковник Малецкий П. А., в ходе боевых действий, в составе колонны десантных подразделений, лично осуществлял инженерную разведку маршрута следования. Находясь под интенсивным миномётным огнём со стороны противника, Павел Александрович вместе со своим подразделением, в кратчайшие сроки, возвёл мостовой переход через реку, что позволило оперативно перебросить на другой берег штурмовые подразделения и продолжить вытеснение противника с занимаемых позиций. Продвигаясь далее вглубь обороны противника, сапёры обнаружили на подступах к населённому пункту, подконтрольного украинским боевикам, минное поле. Подчинённые подполковника Малецкого П. А., используя штатные средства разминирования, проделали проходы в минном поле, что позволило десантно-штурмовым подразделениям вести рейдовые действия и преодолеть оборонительный рубеж.
Мужественные и самоотверженные действия подполковника Павла Малецкого, а также высочайший профессионализм его подчинённых, позволили, не снижая темпов, продолжать наступление российских войск и успешно выполнить поставленные задачи.
30 декабря 2024 года, в районе города Льгов Курской области, противник нанёс массированный ракетный удар по нашим сапёрным подразделениям. Подполковник Малецкий П. А., будучи раненым, продолжал управлять подчинёнными, восстанавливая систему управления и ликвидации последствий удара. От полученного ранения отважный офицер скончался.
Похоронен 7 января 2025 года на Аллее Славы Червишевского кладбища города Тюмени.
За время прохождения службы был награжден государственными наградами и ведомственными медалями: Орден Мужества; Медаль ордена «За заслуги перед Отечеством» – II степени с мечами; Орден Мужества (посмертно); Медаль «За отличие в военной службе» – III степени; Медаль «За возвращение Крыма»; Медаль «За отличие в военной службе» – II степени; Медаль «75 лет 76 гвардейской десантно-штурмовой Черниговской Краснознаменной ордена Суворова дивизии»; Медаль «За участие в военном параде»; Медаль «За воинскую доблесть» – II степени; Медаль «Участнику специальной военной операции».
Павел Александрович регулярно занимался спортом. Имел разряд по легкой атлетике. Являлся членом сборной команды ТВВИКУ, имел высший квалификационный уровень физической подготовки. Очень любил читать исторические детективы, фантастику и просто современную прозу. Никогда не расставался со своей электронной книгой. Так и осталось открытым недочитанное любимое произведение.
В свободное от службы время Павел стремился быть с семьёй. Особую радость ему доставляло мастерить что-нибудь вместе с сыном. В руках – инструменты, в глазах ребёнка – любопытство и восторг. Павел терпеливо учил сына держать молоток, показывал, как аккуратно ремонтировать вещи. В этих минутах был не просто труд, а особая нить, связывающая отца и сына.
Семья часто проводила время вместе: ходила в музеи, кино и театр, отправлялась в путешествия или на рыбалку. Каждый такой день становился маленьким праздником. В этих простых радостях и заключалось его счастье. Для Павла было главным – быть всем вместе, дружно.
У Павла Александровича остались жена и дети: дочь и сын, проживающие в г. Тюмени. Старший брат 25.01.2025 г. ушел добровольцем в зону СВО, подписав контракт с Министерством обороны. В настоящее время проходит службу в 76 ДШД там, где служил и погиб младший брат.