I 1890 konkluderede regeringen i Sankt Petersborg, at de engelsk-russiske forbindelser i Stillehavet var blevet vigtige nok til at udnævne en karriere-diplomat til at repræsentere russiske interesser i de australske kolonier. Da John Jamison, den russiske æreskonsul i Melbourne, gik konkurs og ikke længere kunne repræsentere Ruslands interesser, udnævnte den russiske regering Alexey Poutyata som den første kejserlige russiske konsul i kolonierne den 14. juli 1893, og han ankom med sin familie til Melbourne den 13. december 1893. Poutyata var en effektiv konsul, og hans rapporter blev læst i Sankt Petersborg. Hans bestræbelser på at opmuntre australske producenter og købmænd til at deltage i All-Rusland Udstillingen 1896
i Nizhny Novgorod var medvirkende til undertegnelsen af handelskontrakter mellem tasmanske købmænd og fabrikanter i Rusland. Poutyata døde af nyresvigt efter komplikationer fra lungebetændelse lidt over et år efter sin ankomst til Australien den 16. december 1894, hvor Robert Ungern von Sternberg blev udnævnt til at erstatte ham i slutningen af 1895. Nikolai Matyunin, der erstattede Sternberg som konsul i 1898, underskrev en aftale med Dalgety Australia Ltd, som gjorde det muligt for russiske fragtskibe at transportere virksomhedens pastorale produkter tilbage til Europa.