I kjølvannet av Treholtsaken ble Nordsletten i 1984 erklært som uønsket i Sovjetunionen som en gjengjeldelse mot at Norge utviste flere sovjetiske diplomater. 16 år senere ble Nordsletten utnevnt til Norges ambassadør i Russland, en stilling han hadde i åtte år.