Ved fredsforhandlingene etter krigen ble Stedingk i 1790 utnevnt til svensk ambassadør ved St. Petersburg, han fikk snart god kontakt med Katarina II, og hennes etterfølger, Paul I. Tsar Aleksander I som etterfulgte sin myrdede far i 1801 betraktet Stedingk mer som en venn av familien enn som et fremmed sendebud, og tildelte Stedingk Russlands tre fornemste ordner.