Олег Петрович родился в Ставрополе 6 октября 1973 года. Учился в футбольном интернате, но тяжелая травма помешала сделать карьеру футболиста, и в 20 лет он начал тренерскую работу.
Выпускник Высшей Школы Тренеров, Василенко возглавлял сборную Юга России, работал в столичной ДЮСШ ЦСКА, командах Ставропольского и Краснодарского краев, дубле подмосковного «Сатурна». По итогам сезона 2009 года Василенко, входивший в штаб сочинской «Жемчужины», был назван лучшим тренером зоны «Юг» второго дивизиона.
В ФК «Краснодар» Василенко перешел с поста главного тренера минского «Динамо». Бывший наставник молодежки «Краснодара» Сергей Вахрушев будет ассистировать Славолюбу Муслину в основной команде.
Смотрите также: ...Кубанские клубы усилили свои составы? →
ФК Краснодар обыграл Сибирь со счетом 2:0