Родился в Саратове 1 февраля 1920 года.

После окончания средней школы в 1939 году был зачислен студентом Саратовского института механизации сельского хозяйства, но уже в октябре этого года был призван в ряды Красной Армии. Службу проходил в Забайкальском военном округе. Сначала рядовым радиороты в Улан-Баторе, а затем младшим командиром радиодивизиона Особого назначения. В 1944 году Алексея Петровича переводят в разведотдел штаба Забайкальского фронта, где он служил до 1946 года.

Принимал участие в боях с войсками милитаристской Японии в качестве помощника начальника отделения разведотдела Забайкальского фронта.

Награжден медалями «За Победу над Германией в Великой Отечественной войне 1941-1945 гг.», «За Победу над Японией».

После демобилизации вернулся в свой родной Саратов и поступил инспектором отдела кадров на завод. Через год поступил в Саратовскую юридическую школу, после окончания которой распределился в Омскую область, где работал до 1951 года Государственным нотариусом Любинского района.

В 1951 году начался отсчет судейской выслуги А.П. Павленко. С декабря 1951 г. по апрель 1953 г. работал народным судьей 1-го судебного участка Любинского района Омской области. В 1953 году Омский областной Совет депутатов трудящихся избирал новый состав Омского областного суда, членом которого стал и Алексей Петрович с 23.03.1953.

В 1955 г. Павленко А.П. проходил производственную практику в Верховном суде РСФСР. Алексей Петрович без отрыва от работы получал высшее образование и в 1962 году окончил Всесоюзный юридический заочный институт по специальности правоведение.

В 1963 году назначен заместителем председателя суда, председателем судебной коллегии по уголовным делам и членом Президиума Омского областного суда (решение от 04.01.1963).

С 7 февраля по 7 марта 1979 г. проходил повышение квалификации во Всесоюзном институте усовершенствования работников юстиции.

Находился на занимаемой должности в Омском областном суде до 03 июля 1982 года вплоть до ухода на пенсию.