Norge etablerte i 1924 en legasjon i Sovjetunionen og Andreas Tostrup Urbye ble første minister. Fra 1927 til 1929 jobbet også den russisktalende Vidkun Quisling her, da legasjonen hadde fått merarbeidet med å representere britiske interesser. Under andre verdenskrig oppgraderte de allierte stormaktene statusen til mindre lands diplomatiske representasjoner og i 1942 ble den norske legasjonen omgjort til ambassade.