Родился и вырос в сл. Нижненагольная Миллеровского района Ростовской области. В 1990 году окончил 8 классов Нагольненской средней школы и в этом же году поступил в Каменское педагогическое училище, которое окончил по специальности «физическая культура».

Службу в Вооружённых Силах Российской Федерации по призыву
не проходил. Длительное время работал вахтовым методом на должности проходчика на подземных работах в г. Москва, г. Норильске.

Осознавая ошибки молодости, принял решение отдать свой долг Родине
и вступить в ряды Вооруженных Сил Российской Федерации. 04.07.2023  заключил контракт с Министерством Обороны Российской Федерации, распределен в штурмовой полк 1307, девиз которого «Совесть, Честь, Отвага», для выполнения боевых (специальных) задач в рамках проведения специальной военной операции на территориях Херсонской, Запорожской областей, Донецкой Народной Республики, Луганской Народной Республики и Украины, присвоен личный номер АВ-777954, закреплен позывной «Вася».

При выполнении боевой задачи 23.08.2023 рядовой Василенко Ю.В. получил сочетанное осколочные ранение живота, осколочное слепое ранение мягких тканей левого предплечья, однако не смотря на полученное ранение, помогал вынести с поля боя своего павшего товарища. После лечения
и реабилитации вернулся на фронт для выполнения своего воинского долга. 05.04.2024 в 07 часов 40 минут при проведении наступательных действий
на позиции противника в районе пос. Клещеевка ДНР рядовой Василенко Ю.В. получил ранение не совместимое с жизнью, сразу эвакуировать тело
не представилось возможным.

28.08.2024 рядовой Василенко Ю.В. захоронен на территории Волошинского сельского поселения на кладбище в сл. Нижненагольная.

Дома у военнослужащего остались мать – Василенко Ольга Петровна
и сестра – Игнатович (Василенко) Лилиана Васильевна.

Награждён медалью «Георгия Жукова», орденом «Мужества» - посмертно.

Военнослужащий с позывным Днестр о рядовом Василенко Ю.В.: «Сильно запомнился, человеком был жизнерадостным, смелым, оптимистичным для наших оставшихся рядов эти качества нанче редки!». Военнослужащий с позывным Лис о рядовом Василенко Ю.В.: «Достойный был человек и воин!».