22 листопада 2023 р. він загинув від раптової зупинки серця. А вже 24 листопада не стало його матері Анастасії Іванівни Тодосієнко – її серце не витримало горя втрати сина.
На центральній площі міста зібралися рідні, друзі, побратими та просто небайдужі люди, щоб разом помолитися, вшанувати пам'ять загиблого героя та провести його в останній земний шлях. Люди стояли, опустивши голови, тримаючи в руках квіти. Вони вкотре переконалися, що мужність та стійкість українських захисників викликає захоплення у всьому світі.
Але, на жаль, не всі повертаються додому живими. Ця безжальна і кривава війна забирає найкращих із наших героїв.
Дуже важко сприймати втрату захисників, складно знайти слова підтримки рідним полеглих. Валерія Василенка та його матір поховали разом на місцевому цвинтарі, під звуки Державного Гімну, який він так відважно захищав.
"Висловлюємо щирі співчуття сім'ї та близьким! Розділяємо ваше велике горе, нудьгуємо разом із вами. Життя – безцінна, душа – безсмертна, пам'ять – вічна!”, - йдеться на сторінці територіальної громади.