Вице-капитан сибирской команды в прошлом сезоне провёл 26 игр в чемпионате ФНЛ, в которых отметился двумя голами в ворота «СКА-Хабаровска» и новосибирской «Сибири».

Впервые Павленко надел футболку «Тюмени» в 2010 году. За шесть сезонов он сыграл за нашу команду 167 встреч чемпионата страны – больше всех из нынешнего состава. В этих матчах Андрей отметился 16-ю забитыми мячами.