Goremykin voitti kolme kansainvälistä urheilijamitallia. Hän voitti hopeamitalin 4 × 100 metrin risteyksessä Neuvostoliiton puolesta vuoden 1991 Euroopan mestaruuskilpailussa, pronssimitalin 200 m:ssä Yhdistyneiden itsenäisten valtioiden joukkueelle vuoden 1992 Euroopan kehon alla -mestaruuskilpailussa ja pronssimitalin 200 m:ssä Venäjän puolesta vuoden 1995 Euroopan mestaruuskilpailussa.
- Mitä? Hän oli kolminkertainen kansallishelmikseen 200 metrin juoksussa, voittaen vuonna 1991 Neuvostoliiton yleisurheilun mestaruuden ja vuosina 1992 ja 1995 Venäjän yleisurheilun mestaruuden.