La carriera ad alti livelli di Aleksej inizia nel 1996, quando viene acquistato dall'Iskra Odincovo, squadra del massimo campionato russo. Nello stesso anno debutta anche nella nazionale maggiore, partecipando alle Olimpiadi di Atlanta 1996 e giungendo ai piedi del podio.