Владимир Павленков родился в 1968 году. Окончил Автомобильное училище, позже — Южно-Уральский государственный университет по специальности «Финансы и кредит». Проходил службу на различных должностях в Автомобильном училище, с 2001-го — в налоговой полиции, затем — в ФСБ. Работал заместителем мэра Златоуста Александра Караваева. После его отставки в феврале 2012 года временно исполнял обязанности главы города. В последнее время Павленков работал заместителем начальника по внутренней политике администрации губернатора.
Теперь Владимир Павленков будет курировать работу с силовыми органами, эти полномочия он поделит с другим вице-премьером Игорем Мурогом.
На данный момент у главы областного правительства Сергея Комякова семь заместителей. Кроме Павленкова, это Ирина Гехт, Вадим Евдокимов, Игорь Мурог, Максим Осипенко, Иван Феклин и Сергей Шаль.