У 2008 році під час відбору на пісенному конкурсі Євробачення 2008 Олексій зі своєю піснею "«Новая Русская Калинка»" посів п'яте місце в підсумковому заліку. У 2009 році він знову потрапив до числа фіналістів національного відбору на пісенний конкурс Євробачення, але був змушений зняти свою кандидатуру через зайнятість в іншому проекті.