Его статус заместителя утвердил Верховный Совет.
В свой прошлый приезд в республику был в статусе руководителя администрации Валентина Коновалова. В правительстве проработал 8 месяцев, оскандалился и улетел на «золотом парашюте» в 2020-м году — получил больше миллиона рублей при увольнении.
Вернулся в республику работать на выборной кампании в 2023-м году. Тогда кандидат Владимир Грудинин говорил о том, что, якобы, Павленко предлагал ему должность в Фонде обманутых дольщиков, если Грудинин снимет с выборов свою кандидатуру на должность главы Хакасии.
