Den australske ambassade i Moskva optrådte i 1942, da vores lande var allierede i Anden verdenskrig. Forholdet mellem de to stater begyndte imidlertid meget tidligere, da russiske sejlere ankom til Port Jackson i 1807.

Begyndelsen af bilaterale forbindelser
Den russiske sloop Neva fortøjede i en australsk havn i 1807. Fra det øjeblik gennemføres nedtællingen af de bilaterale forbindelser mellem de to lande. I begyndelsen af XIX århundrede var Australien en del af det britiske imperium, der aktivt koloniserede kontinentet i hele århundrede, dette havde en stærk indflydelse på situationen.
Forbindelserne blev først fornyet i 1820, da yderligere to russiske skibe ankom til den samme havn på vej mod udforskning af Antarktis. Det er værd at bemærke, at forbindelserne mellem landene endnu ikke var konstante og dybe, da antallet af russiske borgere, der boede på fastlandet, ikke oversteg flere dusin, hvilket betyder, at der ikke var behov for en australsk ambassade i Moskva. Det er bemærkelsesværdigt, at Australien indtil i dag er en af de få store stater, der ikke har deres egen bygning i den russiske hovedstad. Den australske ambassade lejer i dag et kontorhjem i centrum af Moskva.

Australien og USSR
På trods af det forhold, at forbindelserne på konsulniveau mellem landene blev etableret i midten af det 19. århundrede, optrådte den permanente australske ambassade i Moskva først i 1942, hvilket blev lettet af 2. verdenskrig. Dette bidrog dog ikke til etablering af konstant tæt kontakt, da geografisk fjernhed minimerede kontaktpunkterne.
Faktisk kogte alle forbindelser mellem landene gennem det tyvende århundrede ned på det faktum, at den australske ambassade i Moskva støttede sin partners position, der primært inkluderer NATO-medlemslande.

Moderne forhold
I det 21. århundrede muliggør udvikling af transport og kommunikation et meget tættere samspil, også mellem fjerntliggende lande som Rusland og Australien. Derfor udvikler de økonomiske forbindelser sig meget intensivt.
De centrale spørgsmål, der er behandlet af den australske ambassade i Moskva (adresse: Podkolokolny Lane, 10a / 2), er dog stadig økologi, miljøbeskyttelse og bistand til tredjelande under naturkatastrofer.