Jegorova saavutti ensimmäisen arvokisamitalinsa sijoittumalla hopealle yleisurheilun EM-kilpailujen 1990 maratonjuoksussa. Barcelonan olympialaisissa 1992 hän voitti olympiakultaa ennen Yuko Arimoria ja Lorraine Molleria. Vuonna 1995 hän voitti puolimaratonin maailmanmestaruuden. Atlantan kesäolympialaisissa 1996 hän joutui antautumaan maratonilla Fatuma Roballe, mutta saavutti olympiahopeaa.