12 февраля «Рында» посетила также Мельбурн. Однако уже несколько дней спустя местная газета «Эйдж» начала кампанию за ужесточение условий входа иностранных военных судов в гавань Мельбурна. Военный арсенал «Рынды» и ее потенциальные возможности для атаки служили убедительными аргументами. Газета отмечала, что корвет без труда может повредить оборонные укрепления, используя свои пушки и торпеды. В других статьях говорилось о грядущей войне между «полудикой и деспотичной Россией» и Англией. Тем не менее мельбурнцы проявили положенное гостеприимство. 22 февраля состоялся прием в Таун-Холле с исполнением органной музыки, через два дня — прием в Мельбурнском клубе. Побывал на корабле с визитом и мэр Мельбурна. Официальная политика и страх русской угрозы не помешали контактам между командой корабля и берегом. Более того, пребывание «Рынды» в Мельбурне послужило причиной двух любовных трагедий. В ночь на 3 марта с корабля бежал торпедный машинист 1-й статьи Иван Егоров, человек хорошего поведения, имевший в России жену и детей. Причиной побега стало его увлечение местной женщиной. По договоренности с ней ночью к корвету подошла шлюпка, на которой он и бежал. Дальнейшая его судьба осталась невыясненной. Вторая история оказалась еще более романтичной. В архиве великого князя сохранилось его письмо родителям: «Посылаю вырезку из мельбурнской газеты про меня, что будто бы я влюбился по уши в актрису Нелли Стюарт. Очень ошиблись, это не я, а Путятин, но все-таки забавно». Очаровательная Нелли завоевала сердца русских моряков еще в 1882 г., когда Путятин первый раз побывал в Мельбурне. Теперь, б лет спустя, любовь обрела взаимность. В своих воспоминаниях Нелли писала: «Русский принц — да, настоящий принц! — как он добивался моей руки у моей матери! Но я не могла, Дик был хив, и развода не было. Я часто думаю, что было бы со мной, если бы я вышла замуж за принца и уехала в Россию. Я слышала, что позже он был убит на войне. Он так никогда и не женился».
6 марта «Рында» покинула Мельбурн; впереди были Новая Зеландия и острова Фиджи, Самоа, София, Уалан. Годы спустя, в изгнании, Александр Михайлович напишет: «Воспоминания об этих местах возбуждают во мне острую тоску, которая одно время даже была причиной моего намерения отказаться от титула и остаться навсегда за границей. […] Я часто вспоминаю обо всем этом после революции, и мне кажется, что далекий остров где-нибудь на Тихом океане был бы самым подходящим местом для человека, жизнь которого была исковеркана колесами истории. […] Быть может, когда-нибудь мои мечты сбудутся. Как ни грустно посетить снова места, где я был счастлив сорок лет тому назад, я твердо верю, что ни океан, ни тропические леса, ни горы мне не изменят. Изменяют только люди…»
Всего же на протяжении XIX в. было осуществлено 43 захода в Австралию 17 русских кораблей. В большинстве случаев порты Австралии использовались русскими моряками как промежуточные пункты на пути следования к месту назначения, где можно отдохнуть, пополнить запасы воды и продовольствия и — в случае необходимости — произвести текущий ремонт корабля. Обычно русские корабли заходили в австралийские порты во время плавания из Кронштадта на Дальний Восток, где дислоцировалась русская эскадра Тихого океана, или при возвращении в Кронштадт. Для русских морских офицеров посещение Австралии было всегда одним из самых интересных этапов их заграничного плавания. Эта страна была малоизвестна россиянам, и ее бурное экономическое развитие, достижения в области строительства демократической политической системы не могли не вызывать пристального внимания. Офицеры российского флота рекомендовали использовать в России многое из австралийского опыта. В наши дни документальные материалы о пребывании русских моряков на пятом континенте являются важным свидетельством развития русско-австралийских связей, ценным источником сведений об истории Австралии.