Как сообщает интернет-издание «Лига.net» (http://news.liga.net), «Ю.Павленко родился 20 марта 1975 года в Киеве в семье инженеров. В 1997 году окончил исторический факультет Киевского университета им. Т.Г.Шевченко по специальности "преподаватель истории". В 1999-м окончил Украинскую академию госуправления при Президенте Украины (стал магистром государственного управления), в 1998-м - Университет Северного Лондона (получил квалификацию "специалист госуправления").
В 1995-1997 гг. Ю.Павленко побывал главным администратором двух фестивалей ("Украина. Весна. Славутич" и "Зинтеко"), заведующим отделом по связям с общественностью художественного центра "Терен", журналистом, комментатором и ведущим студии "TV-Табачук". Позже работал руководителем отдела проектов СП "Ай Пи Киев", директором ООО "Евро вижн плюс". С 1999 по 2002 гг. был специалистом по связям с общественностью ОАО "ПБК "Славутич".
Ю.Павленко с юности приобщился к активной общественной жизни. В начале 90-х руководил несколькими молодежными организациями в столице. В 19 лет стал депутатом Харьковского райсовета народных депутатов Киева. Был вице-президентом Международной ассоциации внешней политики, членом Христианско-демократической партии Украины, председателем совета ХДПУ, председателем Союза христианско-демократической молодежи Украины. В 1999 году стал председателем Молодежной партии Украины. Сегодня он - член партии "Народный Союз "Наша Украина", входит в состав политсовета НСНУ.
Весной 2002-го стал народным депутатом Украины от блока В.Ющенко "Наша Украина". В Верховной Раде четвертого созыва выступил автором ряда законопроектов, касающихся молодежной политики и спорта.
Принимал активное участие в президентской избирательной кампании 2004 г. в составе команды кандидата В.Ющенко. Стал довольно хорошо узнаваем широкой публикой после событий "оранжевой революции".
В феврале 2005-го Президент назначил Ю.Павленко главой Министерства по делам семьи, детей и молодежи в правительстве Юлии Тимошенко. Вскоре после этого министерство было реорганизовано в Министерство по делам семьи, молодежи и спорта (в результате слияния с Госкомспорта). Сохранил за собой пост и в следующих правительствах - Юрия Еханурова и В.Януковича. Согласившись на портфель министра в нынешнем Кабмине, отказался от мандата депутата Верховной Рады нынешнего созыва, куда он прошел снова-таки по списку "Нашей Украины".
На посту министра Ю.Павленко пытался доказать скептикам, что Минсемьи - не "министерство фестивалей и праздников", а полноценный центральный орган исполнительной власти, который способен формировать и реализовывать эффективную политику в закрепленной сфере. Считал одним из приоритетов решение проблемы низкой рождаемости. Чтобы получить возможность влияния на политику молодежного жилищного кредитования, добился переподчинения своему министерству Государственного фонда содействия молодежному жилищному строительству. Инициировал создание при Минсемьи общественной коллегии, занимающейся проблемами детей. Считал необходимым кардинальное реформирование системы опеки, попечительства и усыновления. Добивался, чтобы как можно больше сирот усыновляли не иностранные, а украинские семьи, для чего планировал внедрить новую систему мотиваций (в числе таковых, например, видел отмену для усыновителей налога на прибыль). Поддерживал расширение прав и возможностей спортивных федераций. Выступал против жесткого контроля или манипулирования Национальным олимпийским комитетом.
Экс-министр женат. Супруга Юлия после учебы в США и окончания дипломатической академии МИДа работает главным специалистом в Секретариате президента в управлении внешней политики. Супруги Павленко воспитывают двух сыновей. Среди крестных родителей детей экс-министра - Екатерина Ющенко, супруга Президента Украины.
Двоюродная сестра Ю.Павленко - известная украинская поп-исполнительница Марийка Бурмака».