Vuonna 1981 Potašov voitti 10 000 metrin kävelyssä nuorten EM-hopeaa. Hänen uransa kirkkain saavutus on 50 kilometrin kävelyn maailmanmestaruus 1991 Tokion kisoista ajalla 3.53.09. Kyseisessä kisassa hän ylitti maalilinjan kaulatusten silloisen maanmiehensä Andrei Perlovin kanssa, ja hänet julistettiin lopulta voittajaksi yhden sekunnin sadasosan erolla.