The Austrian Embassy is located in the capital of Russia, in the Central Administrative District, Khamovniki district. There, at the intersection of Prechistensky and Starokonyushennogo lanes is the former house of the industrialist Nikolai Mindovsky, built in the early 20th century. It also hosts the diplomatic mission of Austria.

This building (its address was Starokonyushenny, 1) was fixed to the Austrian Republic in 1927 with a break from 1938 to 1955, when the state lost its independence. After its restoration, the mansion was returned to the embassy's disposal. There is also a trade mission of the country, but the consular department is located at a different address.