Новичком этого 33-летнего полузащитника можно назвать с большой натяжкой. Ведь первый официальный матч Андрей провёл за «Тюмень» больше 10 лет назад! На следующий сезон Павленко ушёл в ульяновскую «Волгу», затем вновь вернулся и опять покинул сибирский коллектив зимой 2017 года. К тому моменту на его счету были 188 матчей за «Тюмень» в ПФЛ и ФНЛ, в которых он стал автором 17 забитых мячей!
Прошлый сезон Андрей Павленко провёл в «Чайке» из Песчанокопского. В этой команде ФНЛ уроженец Германии сыграл 20 матчей и отметился одним голом. Тот забитый мяч будущему триумфатору турнира - волгоградскому «Ротору» - стал победным для его команды. Примечательно, что «Ротор» тогда тренировал нынешний наставник «Тюмени» Игорь Меньщиков.