Контракт подписан по схеме 1,5 + 1 год.
Последним местом работы Василенко был «Факел». Воронежский клуб он возглавил осенью 2020 года. Василенко вывел «Факел» в Российскую Премьер-лигу. Воронежцев Василенко покинул в сентябре 2022 года.
В «Алании» 49-летний специалист сменил Заура Тедеева. Под руководством Тедеева до конца октября владикавказский клуб лидировал в Первой лиге, но затем в семи матчах потерпел четыре поражения и упал на 4-е место. Тедеева освободили от должности (формально он и не был главным тренером за неимением лицензии PRO).
«Алания» в 23-х матчах набрала 40 очков и идет на 4-м месте в Первой лиге. Эта строчка позволяет сыграть в стыковых матчах за повышение в РПЛ. На 4 балла владикавказцы отстают от идущего на втором месте «Рубина». Второе место напрямую выводит в высший дивизион российского футбола.
Дебютным матчем Василенко в «Алании» станет встреча с «Рубином» 25 марта.
Домашний стадион «Алании» во Владикавказе закрыт на реконструкцию. Домашние матчи владикавказский клуб проводит в Грозном. До конца сезона «Алания» будет играть на «Ахмат Арене».