24-летний голкипер ранее выступал в Северной Америке. В позапрошлом сезоне он провёл семь матчей за сборную Казахстана на чемпионате мира.

После чемпионата мира Павленко заключил годовой контракт с фарм-клубом «Питтсбург Пингвинз». Там он сыграл 26 матчей за «Уилинг» в ECHL и четыре игры за «Уилкс-Бэрри» в АХЛ. В АХЛ вратарь одержал три победы, отразив 91,2% бросков.

До этого Павленко играл в ВХЛ за «Рязань-ВДВ», где в 32 матчах отразил 91,9% бросков. Ранее «Спартак» также подписал трёхлетний контракт с нападающим Демидом Мансуровым.