Chegando em Apon, Moscou, a mãe de Alina telefonou para Irina Viner para agendar um dia para se encontrem e a técnica avaliar Alina e ver se ela era boa o bastante para a escola. Viner concordou imediatamente, o que surpreendeu a ambas, ginasta e mãe. Uma técnica de tal nível, esperavam que ela pelo menos pensasse antes de marcar já uma data para início dos treinos.

          Como Alina agora diz, ela não era uma moça magra, e na Rússia onde peso importa e muito isto foi um grande de um problema. E Viner não se virou e foi embora. Depois de conhecer Alina em seu escritório ela disse a Alina para ir lá em baixo no ginásio, e começar a se aquecer. Lá Alina deixou sua primeira impressão mostrando sua flexibilidade e saltos inacreditáveis.

          Viner aceitou Alina sob uma condição: que a estrela de futuro perdesse peso. Então tudo se iniciou. Nos primeiros três dias de treinamento no Centro, Alina não podia comer qualquer coisa, e só bebia água mineral. E em poucas semanas depois, Alina tinha perdido todo o peso extra e Viner disse: "Agora nós podemos começar colocando nossos desejos Olímpicos em você".

          Alina estava ganhando reconhecimento, mas sua maior vitória veio no Campeonato Europeu de 1998 no Porto, um dia depois de Alina ter feito 15 anos. Ela ganhou o título “All Round” em seu primeiro contato com ginastas seniores. Entre estas grandes ginastas, ela topou com Ekaterina Serebrianskaya, Elena Vitrichenko, Yana Batyrshina, Evgenia Pavlina entre outras.

          A partir de então, Alina passou a vencer toda competição que participou. Dentre seus maiores títulos, estão inclusos três medalhas de ouro no All Round em Campeonatos Europeus (1998-2000), ouro também no All Round  no Campeonato Do Mundo no Osaka (1999), além de ter vencido em muitas outras finais destes eventos, em Grand Prix e Taças Mundiais, entre outras competições menores.

          Em 2000, Alina teve um ótimo início de ano. Os juízes reconheceram e deram a ela todo o ouro que ela podia obter. Na última competição do pré-olímpico - Gazprom Grand Prix em Moscou. Alina fez quatro rotinas perfeitas e subseqüentemente recebeu o título “All Round”. Jogos Olímpicos, e seu primeiro grande desapontamento, o único durante dois meses.

          Nas Olimpíadas, Alina venceu todas as qualificações, os repórteres diziam a verdade, quando falavam que ela só perderia o ouro olímpico no All Round se cometesse mesmo um erro sério. Sua primeira rotina nas Finais foi boa, ela recebeu o maior escore e imediatamente ela era líder. A segunda rotina estava vindo. É interessante para notar, que dois anos antes dos Jogos Olímpicos, Alina se viu num mesmo pesadelo - ela estava competindo maravilhosamente com o arco, tudo estava indo muito bem, e então um movimento descuidado fez com que seu arco escapasse de sua mão e saiu do carpete, e ela não pode recupera-lo. Assim foi seu início na rotina de arco. Tudo é perfeito, ela faz todas suas dificuldades, todos os seus movimentos, sua marca registrada e a rotina está na metade. Então o arco novamente teima em escapar de suas mãos... Alina corre e recupera-o, volta ao carpete e termina a rotina. A pontuação que ela recebeu garantiu-lhe o quinto lugar. Felizmente, Alina consegue se controlar-se, e termina entregando duas rotinas perfeitas, com pontuações também perfeitas (9,95).

          Ela deixou Sydney com uma medalha, mas não como ela desejava. Ela obteve bronze, dando ficando o desejado ouro para sua companheira de equipe, Yulia Barsoukova.

          Seguindo os baixos resultados das Olimpíadas,  Alina foi a quarta colocada na “Aeon Cup”, e em seguida teve também um lugar muito baixo no Grand Prix em Deventer também. Ela reclamou de seus títulos e se reintegrou nas finais do Mundial de Glasglow, onde ela conseguiu três medalhas de ouro, e uma de prata. Ela foi a grande estrela do Campeonato Mundial de ginástica rítmica 2001, que se encerrou hoje em Madri, na Espanha. Kabaeva conquista cinco medalhas de ouro: corda, bola, maças, individual e por equipes. A ginasta russa só não levou o ouro no aro, quando ficou com a prata, atrás de sua compatriota Irina Tchachina. As duas atletas da Rússia terminaram nas duas primeiras posições nas cinco disputas individuais.