En 1993 Katina se convirtió en solista de la banda Avenue, a la edad de 9 años en que 3 años después abandona para hacer casting a la banda más prestigiosa de aquel entonces llamado Neposedi (Niños Traviesos) a la edad de 12 años, en la audición interpretó una canción en francés dejando muy impresionado al jurado por su calidad de voz, durante su estancia en el grupo Katina convivió con artistas reconocidos en rusia como: Julia Volkova, Vlad Topalov y a Sergey Lazarev, dejó la agrupación 3 años después.