Goremykin won three senior international medals. He was a silver medallist in the 4 × 100 metres relay at the 1991 European Cup for the Soviet Union, the bronze medallist in the 200 m for the Commonwealth of Independent States team at the 1992 European Athletics Indoor Championships, and the 200 m bronze medallist for Russia at the 1995 European Cup. He was a three-time national champion in the 200 m, winning at the 1991 Soviet Athletics Championships and in 1992 and 1995 at the Russian Athletics Championships.