Родился 11сентября 1987 г. в г. Благовещенске Амурской области.
До 2002 г. училсяв благовещенской средней школе № 10. С детства увлекался туризмом, спортивным ориентированием, рукопашным боем, занимался в военно-патриотическом клубе. Окончил Профессиональное училище № 6 г. Благовещенска (2006), Дальневосточное гвардейское высшее общевойсковое командное ордена Жукова училище имени Маршала Советского Союза К.К. Рокоссовского (2010).
С 2022 г.в должности заместителя командира 177-го отдельного отряда специального назначения по военно-политической работе 2-й отдельной гвардейской ордена Жукова бригады специального назначения Главного управления Генерального штаба ВС РФучаствовал в Специальной военной операции. В ходе выполнения боевых задач неоднократно проявлял себя, за что был награждён медалью Суворова и орденом Мужества.
4 июня 2023 г. отряд российских военнослужащих под командованием майора П.А. Горбоконенко осуществлял обход государственной границы в районе с. Новая Таволжанка Брянской области, в ходе которого была вскрыта попытка перехода противником государственной границы. Передав координаты местоположения на командный пункт батальонной тактической группы, офицер вместе с вверенной ему группой вступил в бой с превосходящими силами противника. В течение часа ведя неравный бой, оттянув силы противника на себя, отряд обеспечил возможность атаки группы усиления во фланг вражеского подразделения. Нанесённый урон заставил противника отступить. Огнём из стрелкового оружия и гранатомётов были уничтожены несколько боевых бронированных машин и большая часть группы диверсантов. Прикрывая отход личного состава, П.А. Горбоконенко получил смертельное ранение. Похоронен 21 июня 2023 г. в г. Пскове.
Указом президента Российской Федерации Путина В.В. от 31 июля 2023 г. майору Горбоконенко Павлу Александровичу за мужество и героизм, проявленные при исполнении воинского долга, посмертно присвоено звание Героя Российской Федерации. Медаль «Золотая Звезда» в августе 2023 г. семье Героя вручил губернатор Псковской области Ведерников М.Ю.
Память о Герое:
- В память об офицере установлен бюст на Аллее Героев в его воинской части.
- В июне 2025 г. на доме в г. Пскове, где проживала семья П.А. Горбоконенко,была установлена мемориальная доска, посвящённая Герою.
- В ГТРК «Псков» в 2025 г. снят документальный фильм «Позывной «Вожак», посвящённый Герою России П.А. Горбоконенко.
