สถานทูตออสเตรเลียในกรุงมอสโกปรากฏในปี 2485 เมื่อประเทศของเราเป็นพันธมิตรในสงครามโลกครั้งที่สอง อย่างไรก็ตามความสัมพันธ์ระหว่างทั้งสองรัฐเริ่มเร็วขึ้นมากเมื่อนักเดินเรือชาวรัสเซียเดินทางถึงท่าเรือแจ็คสันในปี 1807

จุดเริ่มต้นของความสัมพันธ์ทวิภาคี
เรือลำรัสเซีย Neva จอดอยู่ในท่าเรือออสเตรเลียในปี 1807 นับจากวินาทีนั้นเป็นต้นมาความสัมพันธ์ทวิภาคีระหว่างสองประเทศกำลังดำเนินไป ในตอนต้นของศตวรรษที่สิบเก้าออสเตรเลียเป็นส่วนหนึ่งของจักรวรรดิอังกฤษซึ่งเป็นอาณานิคมของทวีปมาตลอดศตวรรษนี้มีอิทธิพลอย่างมากต่อสถานการณ์
ความสัมพันธ์ได้รับการปรับปรุงใหม่ในปีพ. ศ. 2363 เท่านั้นเมื่อมีเรือรัสเซียอีกสองลำมาถึงท่าเรือเดียวกัน เป็นที่น่าสังเกตว่าความสัมพันธ์ระหว่างประเทศยังไม่คงที่และลึกซึ้งเนื่องจากจำนวนประชากรชาวรัสเซียที่อาศัยอยู่บนแผ่นดินใหญ่ไม่เกินหลายโหลซึ่งหมายความว่าไม่จำเป็นต้องมีสถานทูตออสเตรเลียในมอสโก เป็นที่น่าสังเกตว่าทุกวันนี้ออสเตรเลียเป็นหนึ่งในรัฐขนาดใหญ่ไม่กี่แห่งที่ไม่มีอาคารของตนเองในเมืองหลวงรัสเซีย สถานทูตออสเตรเลียในวันนี้เช่าคฤหาสน์สำนักงานในใจกลางกรุงมอสโก

ออสเตรเลียและสหภาพโซเวียต
แม้จะมีความจริงที่ว่าความสัมพันธ์ในระดับกงสุลระหว่างประเทศที่จัดตั้งขึ้นในช่วงกลางของศตวรรษที่ 19, สถานทูตออสเตรเลียถาวรในมอสโกปรากฏเฉพาะในปี 1942 ซึ่งอำนวยความสะดวกโดยสงครามโลกครั้งที่สอง อย่างไรก็ตามสิ่งนี้ไม่ได้มีส่วนช่วยในการจัดตั้งการติดต่อใกล้ชิดอย่างต่อเนื่องเนื่องจากความห่างไกลทางภูมิศาสตร์ลดจุดติดต่อ
ในความเป็นจริงความสัมพันธ์ทั้งหมดระหว่างประเทศในช่วงศตวรรษที่ยี่สิบต้มลงไปถึงความจริงที่ว่าสถานทูตออสเตรเลียในมอสโกสนับสนุนตำแหน่งของพันธมิตรซึ่งส่วนใหญ่รวมถึงประเทศสมาชิกนาโต

ความสัมพันธ์สมัยใหม่
ในศตวรรษที่ 21 การพัฒนาด้านการขนส่งและการสื่อสารทำให้เกิดปฏิสัมพันธ์ที่ใกล้ชิดกันมากยิ่งขึ้นระหว่างประเทศที่ห่างไกลเช่นรัสเซียและออสเตรเลีย ดังนั้นความสัมพันธ์ทางเศรษฐกิจกำลังพัฒนาอย่างเข้มข้น
อย่างไรก็ตามประเด็นสำคัญที่ได้รับการแก้ไขโดยสถานทูตออสเตรเลียในมอสโก (ที่อยู่: Podkolokolny Lane, 10a / 2) ยังคงเป็นเรื่องนิเวศวิทยาการปกป้องสิ่งแวดล้อมและการช่วยเหลือแก่ประเทศที่สามในช่วงภัยพิบัติทางธรรมชาติ