Kontakty między Austrią a Wielkim Księstwem Moskiewskim nawiązano na początku XVI wieku. Zintensyfikowane zostały na początku XVIII wieku Ponieważ Francja popierała wówczas Szwecję, Austria traktowała Rosję jako przeciwwagę dla francuskich wpływów na Wschodzie. W czasie wojny o sukcesję austriacką (1741–1748), Rosjanie posłali armię w sukurs Austriakom, lecz przybyła ona za późno by wziąć udział w walkach.

Poprawne, lub wręcz dobre stosunki między obu cesarstwami zakończyły się gdy, Katarzyna Wielka zdecydowała się (1763) związać z Prusami, a w XIX wieku, ze względu na konkurencję wpływów na Bałkanach oba kraje stały się śmiertelnymi wrogami. W 1914 roku relacje dyplomatyczne zostały zerwane.

Ambasadorowie Austrii w Rosji

XVI wiek 1517 – Siegmund von Herberstein

XVII wiek 1698–1699 – Christoph Ignaz von Guarient