Надо отметить, что во второй половине XIX века социальное и политическое развитие австралийских колоний стало привлекать все большее внимание в России. В Санкт-Петербурге постепенно начал складываться образ Австралии как определенной политической силы в Азиатско-Тихоокеанском регионе. Даже в российской печати обсуждались такие вопросы, как степень независимости австралийских колоний от Лондона, федеративное движение, состояние обороны колоний.

Совершавший в 1886-1889 годах кругосветное путешествие на корвете "Рында" великий князь Александр Михайлович в 1888 году посетил Австралию, где принял участие в мероприятиях по празднованию 100-летия основания колонии Новый Южный Уэльс. По итогам бесед с руководством колонии, на которых, в частности, обсуждались перспективы развития российско-австралийских торговых связей, великий князь сообщил в Санкт-Петербург о желательности установления тесных отношений с Австралией в обход Англии.

Это не единственный подобный пример. В 1901 году, когда в правительстве только что образованного Австралийского Союза решался вопрос о строительстве железных дорог на западе и севере континента, первый премьер-министр Австралии Э. Бартон обсуждал с российским консулом Н.П. Пассеком возможность финансового участия России в этом проекте, а также интересовался перспективами перевозок австралийских товаров по Транссибирской железной дороге.

В конце 80-х - начале 90-х годов XIX века многие нештатные консульские представительства в "местностях, имеющих важное политическое или торговое значение" для России, к которым была отнесена и Австралия, были преобразованы в штатные. 14 июля 1893 года высочайшим указом по МИД Российской империи первым штатным консулом в Мельбурн был назначен А.Д. Путята. Российский дипломат прибыл к месту несения службы в начале января 1894 года и вскоре был принят губернатором колонии Виктория лордом Дж. Хоупом, которому сообщил, что "назначение штатного консула в Мельбурн вызвано исключительно законным желанием императорского правительства ближе познакомиться с бытовым, экономическим и коммерческим развитием этой молодой, но уже столь преуспевающей страны". Как информировал А.Д. Путята Санкт-Петербург, подобное заявление было отнюдь не лишним, поскольку с первых дней пребывания в Мельбурне российский консул убедился, что "в местном обществе сильно держится наивное опасение, что Россия в будущую войну, в близость которой все здесь почему-то твердо верят, непременно изберет Австралию одним из пунктов своего нападения". Вместе с тем на состоявшемся вскоре приеме премьер колонии Дж.Паттерсон, обращаясь к А.Д. Путяте, отметил, что "считает для себя великой честью встретить у себя первого штатного русского представителя", что "просит передать великому Северному народу благодарность за этот первый шаг к взаимному сближению" и что "Виктория будет рада ответить России теми же чувствами "братства". К сожалению, А.Д. Путята недолго занимал свой пост и скончался в Мельбурне спустя всего лишь год после приезда.

Наиболее яркой фигурой в российско-австралийских отношениях в XIX веке был всемирно известный российский антрополог, этнограф и гуманист Н.Н. Миклухо-Маклай, фактически ставший первым русским ученым и общественным деятелем, который открыл Россию для Австралии и заложил первые камни в фундамент дружественных отношений между нашими народами. Благодаря усилиям Н.Н. Миклухо-Маклая в Сиднее (Ватсон-Бей) была создана первая в Южном полушарии морская биологическая станция. Кроме того, он породнился с австралийцами - живя и работая в Сиднее, русский ученый женился на Маргарет Робертсон, дочери сэра Дж. Робертсона, премьера колонии Новый Южный Уэльс.

Первым российским Генеральным консулом в Австралии стал в 1903 году М.М. Устинов. К тому времени российская консульская сеть в Австралии существенно расширилась и охватывала Сидней, Брисбен, Дарвин, Хобарт, Ньюкасл, Перт и Порт-Пири.

К сожалению, после 1917 года в официальных связях двух стран возникла продолжительная пауза. Вскоре после Октябрьской революции Москва направила в Австралию своего представителя П.Симонова. Однако официальная Канберра, небезосновательно опасаясь распространения на пятом континенте идей большевизма (Коммунистическая партия Австралии была основана в 1920 г.), отказалась принять его верительные грамоты.

Вместе с тем отсутствие дипломатических отношений не мешало развитию торгово-экономических связей. Начало им было положено в 1922 году. В довоенные годы СССР закупал в Австралии шерсть, пшеницу и некоторые цветные металлы. Уже после Великой Отечественной войны двусторонние торговые связи были настолько сильны, что в 1950 году либеральное правительство Р.Мензиса какое-то время после начала войны в Корее колебалось с присоединением к американскому бойкоту Советского Союза. Рекордной величины за всю историю торговли товарооборот достиг в 1985 году, превысив 1 млрд. австралийских долларов (по курсу того времени).

В годы Второй мировой войны наши страны выступали в качестве союзников в борьбе с общим врагом - фашизмом. В России с теплотой вспоминают вклад в общую победу австралийских военных моряков и летчиков, которые принимали участие в операциях по охране и сопровождению транспортных кораблей союзников, доставлявших Северным путем грузы военного и хозяйственного назначения.

Кроме того, в России не забыли и развернутую в Австралии с июля 1941 года Комитетом медицинской помощи России при возглавляемом известной австралийской общественной деятельницей Дж.Стрит Обществе культурных связей с СССР кампанию "Овчина для России" (всего за годы войны советские солдаты получили почти полмиллиона полушубков, а также около 40 контейнеров медикаментов и медицинского оборудования).

В знак признания вклада в разгром фашизма около 500 австралийских ветеранов были награждены в 2007-2008 годах юбилейными медалями "60 лет Победы в Великой Отечественной войне 1941-1945 гг.".

Решение об установлении дипломатических отношений между СССР и Австралией, как уже отмечалось выше, было принято 10 октября 1942 года. Советская дипмиссия появилась в Канберре в 1943 году, а в 1947 году она была преобразована в посольство.

С момента установления дипломатических отношений и на протяжении почти 40 лет советско-австралийские связи развивались достаточно непросто. Идеологические различия и порой диаметрально противоположные подходы к решению региональных проблем, в частности к вооруженным конфликтам в Индокитае, сдерживали двустороннее сотрудничество.

Вместе с тем даже в этот непростой период отношения между СССР и Австралией отличались взаимным уважением и обоюдным стремлением находить взаимоприемлемые развязки тупиковых ситуаций и продвигать взаимовыгодные контакты в тех сферах, где это было возможно. Осуществлялся обмен посланиями на высшем уровне, затрагивавший наиболее актуальные проблемы мироустройства и международной безопасности, включая вопросы ядерного разоружения. Были подписаны Торговое соглашение между правительством СССР и правительством Австралии (1965 г.) и дополняющее его Соглашение о развитии торгово-экономических отношений между СССР и Австралией (1973 г.).