Первые консульские представительства России в Австралии появились после окончания Крымской войны (1853—1856 гг.) и восстановления русско-английских торговых связей. Представители коммерческих кругов Великобритании обратились в Генеральное консульство России в Лондоне с предложением учредить «в интересах торговли империи» консульские представительства России в Австралии. Вопрос об открытии русских консульств в Австралии был решён положительно, и в марте 1857 г. коммерсанты Дж. Дамион и Э. Пауль были назначены российскими нештатными вице-консулами в Мельбурне и Сиднее соответственно.