Pohjoisesplanadi 7:ssä oli alun perin kauppaneuvos J. H. Heidenstrauchin rakennuttama komea kivitalo, joka valmistui vuonna 1842. Talon oli piirtänyt arkkitehti A. F. Granstedt. Talo säilyi alkuperäisasussaan neljä vuosikymmentä, kunnes sen osti venäläissyntyinen tukkukauppias Jakob Tschernischeff vuonna 1883. Muutossuunnitelmat laati arkkitehti Constantin Kiseleff, mutta julkisivut piirsi pietarilainen arkkitehti W. Reiss, joka muutti Granstedtin klassisen talon julkisivun pompöösin barokkityyliseksi. Ruotsin valtio osti rakennuksen vuonna 1921. Ruotsalainen arkkitehti Torben Grut teki suurlähetystön uudistussuunnitelmat Tukholman Kuninkaanlinnan henkeen. Peruskorjaus valmistui 1924.