Самойленко перешел в «Зенит» из новосибирского «Локомотива», в котором он играл последние два сезона. В составе «Локомотива» 31-летний блокирующий выиграл бронзу чемпионата России в сезоне-2016/17 и стал пятым по результативности игроком команды.
Ранее Самойленко выступал в московском «Динамо», «Урале» из Уфы и «Факеле» их Нового Уренгоя. Со столичным клубом в 2008 году он стал чемпионом России и обладателем Кубка страны.