Родился будущий врач 9 мая 1978 года в Праге, о его детстве известно не так много, но уже с малого возраста Андрею приходилось пройти через множество испытаний. Не все из них были посильны для ребенка, ведь уже тогда он потерял отца, который умер от рака желудка. В какой-то мере именно это замотивировало Павленко стать врачом-онкологом и сделать так, чтобы другим людям подобных испытаний выпадало как можно меньше. Так юноша окончил школу, поступил в Военно-медицинскую академию и перешел к настоящей работе. Поначалу мужчина лечил военных, но такая работа не устраивала его ни финансово, ни морально. Пациентов было мало и практического опыта не хватало. Куда больше его было в обычной ординатуре, ведь за время работы Андрей Николаевич провел больше 2500 операций, многие из которых закончились успешно. Более того, даже рак желудка, обнаруженный у опытного врача, не стал помехой продолжать работу. Онколог даже завел блог, где рассказывал об этапах своего лечения и эмоциях. Частично спасти Андрея Николаевича удалось путем удаления желудка, но в итоге болезнь все равно победила. В своей последней записи врач говорит о том, что все возможные способы уже были перепробованы, но недуг оказался слишком сильным и коварным. Однако даже так он призывал не опускать руки других больных и так же продолжать бороться за свою жизнь до последнего. Сам Андрей Николаевич Павленко уже не мог этого сделать – его смерть наступила 5 января 2020 года, а тело было захоронено на Киновеевском кладбище.
Кладбище: Россия, Санкт-Петербург, Киновеевское кладбище