[1] The Embassy occupies a listed neoclassical revival building, the Nikolay Mindovsky House, designed and built by Nikita Lazarev in 1906.

His grandson, Ivan Alexandrovich, commissioned the first historical Mindovsky House to Lev Kekushev (44, Povarskaya Street, present-day Embassy of New Zealand in Moscow).

After the anschluss of 1938, it was used as an exclusive villa for foreign dignitaries, housing guests like Joachim von Ribbentrop (August 1939, see Molotov–Ribbentrop Pact) and Winston Churchill (October 1944).

In April 1955 the building was the site of Austrian–Soviet talks on the Austrian State Treaty and then became an embassy of independent Austria for a second time.

[3] Mindovsky House, specifically its corner hall, is also known as the site of a fictional shooting in the 1957 novel Doctor Zhivago by Boris Pasternak.