Андрей Яковлевич Павленко не просто ветеран ВОВ, но и воин-интернационалист, председатель Совета ветеранов Государственного медико-стоматологического университета Минздравсоцразвития РФ, Гвардии полковник.

В 1963–1964 гг. он выполнял интернациональный долг в Алжире, где разминировал территории от мин, установленных французскими колонизаторами. Награждён многими государственными наградами. А ещё о своём непростом труде Андрей Яковлевич рассказал в изданных мемуарах «В Алжире остались наши сердца».

Андрей Яковлевич – яркий представитель истинно боевого братства. Он искренне предан Вооруженным Силам своей Родины. В 96 лет наш горожанин отправился в Эль-Тарф и договорился, чтобы там поставили памятник советским саперам. Губернатор Эль-Тарфа лично пообещал Андрею Яковлевичу пригласить его на открытие. Всегда помогал и помогает военным пенсионерам, а также студентам из Алжира адаптироваться у нас в стране. Ежедневно полковник Павленко бескорыстно делает много добрых дел, а ещё он – неизменный гость большинства городских событий, как патриотических, так и социокультурных.

«Андрей Яковлевич – легендарная личность, пример настоящего защитника нашей Родины! Общаясь с ним, словно заряжаешься его энергией, силой духа и истинным патриотизмом. Этот человек – ярчайшее свидетельство несгибаемой воли, моральных и нравственных скреп наших ветеранов, которые служат примером для новых поколений», – отмечает Виталий Балакирев.