Ранее он занимал пост руководителя управления труда и соцзащиты города. Назначение произвёл сам Стрелков, известный как Стрелок.
Павленко уже успел встретиться в Донецке с представителями ОБСЕ. Вот как об этом рассказывают представители организации: «Специальная мониторинговая миссия встретилась в Донецке с новым «мэром» Славянска Владимиром Павленко. По его оценкам, 60 тыс. человек сейчас остаются в городе, и около 15 тыс. из них хотели бы уехать, если бы был установлен гуманитарный коридор».
Также отмечается, что власти Славянска, который очень пострадал в результате битвы украинских силовиков с ополченцами Донецкой народной республики, готовы к переговорам для разрешения ситуации без применения насилия. В частности, «народный мэр» подчеркнул необходимость прекращения боевых действий и роль международного сообщества в решении этой проблемы.