Den australske ambassaden i Moskva dukket opp i 1942, da landene våre var allierte i andre verdenskrig. Forholdet mellom de to statene begynte imidlertid mye tidligere da russiske sjømenn ankom Port Jackson i 1807.

Begynnelsen av bilaterale forhold
Russisk sloop Neva fortøyd i en australsk havn i 1807. Fra det øyeblikket blir nedtellingen av de bilaterale forbindelsene mellom de to landene gjennomført. På begynnelsen av XIX århundre var Australia en del av det britiske imperiet, som aktivt koloniserte kontinentet i hele århundret, dette hadde sterk innflytelse på situasjonen.
Forholdene ble fornyet først i 1820, da ytterligere to russiske skip ankom den samme havnen, på vei mot utforskning av Antarktis. Det er verdt å merke seg at forholdene mellom landene ennå ikke var konstante og dypt, siden antallet russiske statsborgere som bodde på fastlandet ikke oversteg flere dusin, noe som betyr at det ikke var behov for en australsk ambassade i Moskva. Det er bemerkelsesverdig at Australia til i dag er en av få store stater som ikke har egen bygning i den russiske hovedstaden. Den australske ambassaden leier i dag et kontor herskapshus i sentrum av Moskva.

Australia og USSR
Til tross for at det ble opprettet forhold på konsulnivå mellom landene på midten av 1800-tallet, dukket den permanente australske ambassaden i Moskva først i 1942, noe som ble lagt til rette for andre verdenskrig. Dette bidro imidlertid ikke til etablering av konstant nærkontakt, siden geografisk fjernhet minimerte kontaktpunktene.
Faktisk kokte alle forbindelser mellom landene gjennom det tjuende århundre seg sammen med at den australske ambassaden i Moskva støttet stillingen til sine partnere, som først og fremst inkluderer NATO-medlemsland.

Moderne forhold
I det 21. århundre muliggjør utvikling av transport og kommunikasjon et mye tettere samspill selv mellom avsidesliggende land som Russland og Australia. Derfor utvikler økonomiske relasjoner veldig intenst.
Imidlertid forblir de viktigste spørsmålene som tas opp av den australske ambassaden i Moskva (adresse: Podkolokolny Lane, 10a / 2) fortsatt økologi, miljøvern og bistand til tredjeland under naturkatastrofer.