Kriveljova työnsi 1987 Birminghamin nuorten EM-kisoissa kuulassa kolmanneksi tuloksella 16,64 ja 1988 Sudburyn nuorten MM-kisoissa neljänneksi tuloksella 16,91. Kolme vuotta myöhemmin hän sijoittui Sevillan sisäratojen MM-kisoissa kahdeksanneksi työnnettyään 18,58, voitti Universiadit sekä MM-pronssia Tokion ulkoratojen MM-kisoissa tuloksella 20,16. Barcelonan olympialaisissa 1992 hän voitti olympiakultaa tuloksella 21,06. Seuraavana vuonna hän voitti maailmanmestaruuden Toronton sisäratojen MM-kisoissa, MM-hopeaa Stuttgartin ulkoratojen MM-kisoissa sekä voitti kauden lopussa GP-finaalin.