Đại sứ quán Úc tại Moscow xuất hiện vào năm 1942, khi các nước chúng ta là đồng minh trong Thế chiến thứ hai. Tuy nhiên, quan hệ giữa hai quốc gia đã bắt đầu sớm hơn nhiều khi các thủy thủ Nga đến cảng Jackson vào năm 1807.

Bắt đầu quan hệ song phương
Khẩu hiệu Neva của Nga neo đậu tại một cảng của Úc vào năm 1807. Từ thời điểm đó, việc đếm ngược quan hệ song phương giữa hai nước đang được thực hiện. Vào đầu thế kỷ XIX, Úc là một phần của Đế quốc Anh, nước đã tích cực xâm chiếm lục địa trong cả thế kỷ, điều này có ảnh hưởng mạnh mẽ đến tình hình.
Quan hệ chỉ được đổi mới vào năm 1820, khi có thêm hai tàu Nga đến cùng cảng, hướng tới thăm dò Nam Cực. Điều đáng chú ý là mối quan hệ giữa các quốc gia vẫn chưa ổn định và sâu sắc, vì số lượng công dân Nga sống trên đất liền không quá vài chục, điều đó có nghĩa là không cần đến một đại sứ quán Úc ở Moscow. Đáng chú ý là cho đến ngày nay, Úc là một trong số ít các quốc gia lớn không có tòa nhà riêng ở thủ đô của Nga. Đại sứ quán Úc hôm nay thuê một biệt thự văn phòng ở trung tâm thủ đô Moscow.

Úc và Liên Xô
Mặc dù thực tế là các mối quan hệ ở cấp lãnh sự giữa các quốc gia đã được thiết lập vào giữa thế kỷ 19, đại sứ quán Úc thường trực ở Moscow chỉ xuất hiện vào năm 1942, được tạo điều kiện bởi Thế chiến II. Tuy nhiên, điều này không góp phần vào việc thiết lập liên lạc chặt chẽ liên tục, vì sự xa cách về địa lý đã giảm thiểu các điểm tiếp xúc.
Trên thực tế, tất cả các mối quan hệ giữa các quốc gia trong thế kỷ XX đã sôi sục trước sự kiện Đại sứ quán Úc tại Moscow ủng hộ vị thế của các đối tác, trong đó chủ yếu bao gồm các quốc gia thành viên NATO.

Mối quan hệ hiện đại
Trong thế kỷ 21, sự phát triển của giao thông vận tải và truyền thông tạo ra khả năng tương tác chặt chẽ hơn nhiều ngay cả giữa các quốc gia xa xôi như Nga và Úc. Do đó, quan hệ kinh tế đang phát triển rất mạnh mẽ.
Tuy nhiên, các vấn đề chính được Đại sứ quán Úc tại Moscow (địa chỉ: Podkolokolny Lane, 10a / 2) giải quyết vẫn là sinh thái, bảo vệ môi trường và hỗ trợ cho các nước thứ ba trong thảm họa thiên nhiên.