Rossiya va Avstraliya 1942 yildan beri, Sovet Ittifoqi bilan kanallar ochganidan beri diplomatik aloqalarda. Bu 1942 yil 13 oktyabrda tashqi ishlar vazirlari o'rtasidagi muzokaralar tugashi bilan sodir bo'ldi Herbert Evatt va Vyacheslav Molotov. Avstraliyalik Legation 1943 yil yanvar oyida ochilgan (birinchi Vazir, Bill Slater 1942 yil oktyabrda tayinlangan) Rossiyaning vaqtincha poytaxtida Kuybyshev Sovet Ittifoqining Kanberradagi elchixonasi ham 1943 yil mart oyida ochilgan.
Urush oxiriga kelib legion Moskvaga ko'chib o'tdi va 1948 yil 16 fevralda elchixonaga ko'tarildi. 1950 yil fevral oyida elchi Alan Vatt Avstraliya hukumati tomonidan chaqirib olindi va uning o'rnini egallamadi.[2] 1954 yil aprel oyida janjal bilan Petrov ishi Moskvadagi elchixona yopildi, ammo keyinchalik 1959 yilda qayta ochildi. 1964-1966 yillarda Moskvadagi elchi akkreditatsiyadan o'tgan Shvetsiyadagi elchi. 1972 yil iyun va 1973 yil sentyabr oylari orasida Moskvadagi elchi bo'lgan Varshavada akkreditatsiyadan o'tgan.[3] 1991 yil oxirida Sovet Ittifoqi tarqatib yuborilishi bilan Avstraliya yangi davlatlarni tan olishga harakat qildi Mustaqil Davlatlar Hamdo'stligi 1991 yil 26 dekabrda. Natijada elchixonaning akkreditatsiyasi Rossiya Federatsiyasiga o'tkazildi, aksariyat yangi sobiq Sovet respublikalarining norezident akkreditatsiyasi olindi. Bilan norezident akkreditatsiya Ukraina binobarin, 1992 yil 10 yanvardan boshlab kiritilgan, ammo o'tkazilgan yangi elchixona yilda tashkil etilgan Kiev 2015 yil fevral oyida quyidagilar Evromaydan Ukraina bo'ylab norozilik namoyishlari.[4] 1973 yil 12 iyundan 1991 yil 29 maygacha akkreditatsiya Mo'g'uliston ga topshirilguniga qadar Moskvadagi elchixona tomonidan ham o'tkazilgan Pekindagi elchixona. Ozarbayjon (1991 yildan) va Gruziya (1992 yildan) uchun akkreditatsiya o'tkazildi Turkiyaning Anqara shahridagi elchixonasi Moldova uchun akkreditatsiya 2019 yilda Ukrainaning Kiyev shahridagi elchixonasiga topshirildi.
Avstraliya hukumati o'z elchixonasini tashkil etdi Olmaota, Qozog'iston 1995 yilda va o'zining birinchi doimiy elchisi Duglas Taunsendni tayinlagan.[5] Avstraliya hukumati 1999 yil avgust oyida Qozog'istondagi elchixonasini yopish rejalarini e'lon qildi.[6] Ga ko'ra Tashqi ishlar va savdo bo'limi, yopilish manba cheklovlariga bog'liq edi.[7]