На тренерском мостике молодежки «Краснодара» сменил, который теперь будет помогать главному тренеру первой команды сообщает РИА Новости.
В 2003-2004 годах Василенко входил в тренерский штаб сочинской «Жемчужины», а после возрождения этой команды в 2009 году возглавил ее в качестве главного тренера и вывел в первый дивизион. По итогам того сезона Василенко был назван лучшим тренером зоны «Юг» второго дивизиона. В следующем, 2010 году, «Жемчужина» под его руководством финишировала на восьмом месте во второй по силе лиге страны.
Первую половину нынешнего года Василенко занимал пост главного тренера минского «Динамо», выступающего в высшем дивизионе Белоруссии.
С 8 августа 2011 года специалист приступил к исполнению своих профессиональных обязанностей в краснодарском клубе.