Родился в Костромской области, проживал в Санкт-Петербурге.

Окончил Ленинградский государственный институт культуры им. Н.К. Крупской. Заслуженный работник культуры Российской Федерации.

С 1997 года возглавлял Культурный центр при ГУВД Санкт-Петербурга и Ленинградской области. Лауреат премии МВД России, полковник милиции.

Александр Прокофьевич был одним из авторов идеи и организатором проведения (совместно с И.Михалевичем) в Культурном центре Всероссийской

благотворительной акции "Милосердие белых ночей".

В программе акций наряду с мероприятиями общегородского масштаба – встречи семей погибших с губернатором Санкт-Петербурга и руководством ГУВД,

торжественные выпуски Университета МВД РФ на Дворцовой площади.

Ежегодно проводится фестиваль авторской песни среди сотрудников органов внутренних дел и военнослужащих внутренних войск МВД РФ.

Лауреаты конкурса выступают с концертами в подразделениях ГУВД, трудовых коллективах, на Дворцовой площади Санкт-Петербурга.

В 2000 году акция "Милосердие белых ночей" получила премию МВД РФ, как лучшее культмассовое мероприятие.

с 2000 по 2004 гг. Александр Никитенко 4 раза выезжал в служебные командировки, ветеран боевых действий.

В январе 2008 года Александр Прокофьевич Никитенко трагически погиб, спасая жизнь человека. Похоронен на Серафимовском кладбище Санкт-Петербурга.