В 2004 году ярким событием в жизни Руслана Алехно становится победа в телевизионном конкурсе канала "Россия" "Народный артист-2". Он успешно проходит отборочные туры в Минске и в Москве, и становится первым в основном конкурсе. В 2005 году Руслан получает первую премию на Всероссийском конкурсе патриотической песни, после чего продолжает работу над новым репертуаром.