Сахалинский хирург-онколог. Депутат Городской Думы города Южно-Сахалинск четвертого созыва. Заведующий хирургическим отделением ГУЗ «Сахалинского онкологического диспансера.
Андрей Павленко родился 4 октября 1970 года в поселке Сокол Магаданской области. В 1996 году окончил Хабаровский государственный медицинский институт по специальности «Лечебное дело», и приехал, по распределению на Сахалин.
Сначала работал в областной больнице, затем в детской городской больнице, в военном госпитале. Последнее место работы - заведующий хирургическим онкоурологическим отделением в ГУЗ «Сахалинский областной онкологический диспансер».
Впервые депутатом Городской Думы города Южно-Сахалинск был избран 2 октября 2005 года. Второй раз 11 октября 2009 года, избран Депутатом городской Думы города Южно-Сахалинск четвертого созыва. Член постоянных Комитетов: по социальной политике и городскому хозяйству.
Скоропостижно, трагично и совершенно неожиданно 24 апреля 2013 года, скончался в возрасте 42 лет. Его знал практически весь город. Он спас десятки жизней, внедрил новые методы лечения больных, буквально с нуля создал онкоурологию в городе Южно-Сахалинск.
Андрей Валентинович был Женат, воспитывал двоих детей.