В нынешнем сезоне 24-летний футболист сыграл всего в 10 матчах чемпионата России, в основном выходя на замену.

Сразу после осуществления сделки Павленко, рассказал о причинах своего решения сменить клуб:

"Спартак" был и есть командой моей мечты, но оставаться без постоянной игровой практики – беда для любого футболиста, - приводит слова Павленко "Спорт-Экспресс". - В "Ростов" перехожу с надеждой, поскольку в игровом отношении это очень интересный клуб с большими амбициями и давними футбольными традициями".

Также переход Александра прокомментировал спортивный директор клуба из Ростова Александр Шикунов:

"Я хорошо знаю этого футболиста еще по тем временам, когда он только начинал свой путь в составе "красно-белых", - отметил Шикунов. - На мой взгляд, это очень одаренный хавбек, для которого не существует секретов на поле. То, что он мало появлялся в стартовом составе "Спартака", скорее всего, связано с определенными тактическими моментами в работе тренерского штаба".

В 14 лет Павленко попал в молодёжную команду московского "Динамо", после чего перешёл в "Академику", а уже оттуда перебрался в швейцарскую "Лозанну". 

В возрасте 16 лет Александр заключил контракт со "Спартаком", и в том же году дебютировал в чемпионате России в игре с "Факелом" (5:0). В составе "Спартака" завоевал золотые медали. 

Ещё через год Александр уже считался игроком основного состава и дебютировал в Лиге Чемпионов. В сезоне-2004 Павленко на время терял место в стартовом составе, а в следующем году пропустил часть чемпионата из-за травмы.

В 2007 году Павленко был отдан в аренду ярославскому "Шиннику". Однако, через год вернулся в "Спартак". После матча 30 тура премьер-лиги сезона 2008 года против "Зенита", российский хавбек, довел количество своих игр в "красно-белой" футболке в чемпионатах России до 100.