En 1890, o Goberno de San Petersburgo concluíu que as relacións anglo-rusas no Pacífico eran suficientemente importantes para nomear un diplomático de carreira para representar os intereses rusos nas colonias australianas. Cando John Jamison, o cónsul honorario ruso en Melbourne, declarou a bancarrota e xa non era capaz de representar os intereses de Rusia, o goberno ruso nomeou a Alexey Poutyata como o primeiro cónsul imperial ruso nas colonias o 14 de xullo de 1893, e chegou coa súa familia a Melbourne o 13 de decembro de 1893. Poutyata foi un cónsul eficaz e os seus informes foron ben leídos en San Petersburgo. Os seus esforzos para animar aos fabricantes e comerciantes australianos a asistir á Exposición de Toda Rusia de 1896
en Nizhny Novgorod foron fundamentais na sinatura de contratos comerciais entre comerciantes e fabricantes de Tasmania en Rusia. Poutyata morreu de insuficiencia renal tras complicacións de pneumonía pouco máis dun ano despois da súa chegada a Australia o 16 de decembro de 1894, que viu a Robert Ungern von Sternberg ser nomeado para substituílo a finais de 1895. Nikolai Matyunin, que substituíu a Sternberg como cónsul en 1898, asinou un acordo con Dalgety Australia Ltd, que permitiu aos buques de carga rusos transportar os produtos pastorais da compañía de volta a Europa.