Kriveljova er en av post-sovjettidens beste kulestøtere. Hun begynte sin karriere i 1988 med å bli nummer fire i Junior-VM. Hennes første mesterskapsmedalje kom i VM i 1991 der hun ble nummer tre. Året etter tok hun uventet OL-gull i OL i Barcelona. I 1993 vant Kriveljova VM-innendørs i konkurransene i Toronto senere samme år ble hun nummer to i VM i Stuttgart. OL 1996 ble en nedtur for Kriveljova som ikke greide å komme til finalen. I VM 1999 lykkes Kriveljova nok en gang i å oppnå medaljeplass da hun vant bronse. Samme resultat ble det i EM 2002 i München.