В городе Анапа, 17 августа 2018 года, прошел финал первенства России по пляжному волейболу. Житель города Сочи Анатолий Василенко, в составе сборной Краснодарского края, одержал победу среди юношей 2002-2003 года рождения и получил статус чемпиона России.

Этот год оказался удачным для спортсмена. В паре с Олегом Терентьевым Василенко завоевал золото в краевом первенстве, после чего в составе сборной команды Краснодарского края победил первенстве Южного федерального округа, где также одержал победу, завоевав путевку на Первенство России.

Анатолий Василенко пришел в спортивную школу №8 в 2011 году. Зачислен был на отделение классического волейбола. Тренировал юношу Роман Митченко. Постепенно Анатолий увлекся и пляжным волейболом, не забросив при этом «классику».