В июле 1923 г. в штат Квинсленд на том же японском пароходе «Танго-Мару», что и А. А. Гзель с семьей, прибыла группа русских эмигрантов, среди которых было несколько офицеров, служивших в армии адмирала Колчака. Полковник Б. П. Ростовцев командовал дивизионом бронепоездов, С. П. Рождественский служил непосредственно под его начальством, полковник А. Л. Болонкин, сын рабочего Боткинского завода, принимал участие в антибольшевистском восстании на Ижевском и Боткинском заводах в августе 1918 г. и впоследствии стал командиром 4-го Боткинского полка. Все эти офицеры вместе со своими частями отступали до Владивостока и затем перешли границу в Китай, где армия была разоружена и распущена. На «Танго-Мару» прибыли также три русских священнослужителя: отец А. Шабашев с женой, иеромонах Феодот (Шаверин) и диакон И. Некрасов, который потерял всех своих близких во время революции, а сам спасся бегством в Китай, переплыв реку Амур. Кроме того, в первой группе приехали семьи с детьми. Глава одной из них, С. Н. Дмитриев, до прихода Красной армии служил во Владивостоке в полиции и выбрал Австралию для эмиграции, так как уже жил здесь до Первой мировой войны, работая на строительстве железной дороги в Квинсленде. Глава другой семьи, А. И. Суворов, до революции состоял директором отделения Русско-Азиатского банка города Урумчи в Китае и лишился своей должности в 1922 г., а его зять Н. П. Марцинкевич был сыном богатого торговца чаем в Ханькоу. Среди первоприезжих Н. И. Дмитровский называет также Н. И. Игумного, служащего того же Русско-Азиатского банка, портниху В. И. Смирнову и супругов Поздняковых. Среди русских иммигрантов тех лет одними из первых в Австралии оказались и казаки — оренбургские, забайкальские, остатки Ижевского полка. Самой большой из них, несомненно, была группа из 66 уральских казаков, прибывших 4 ноября 1923 г. через Шанхай (Китай) и Нагасаки (Япония) в Брисбен. Организованно, со своими полковыми знаменами, во главе с генералом В. С. Толстовым (1884–1956), который лично заплатил за их проезд. После получения благоприятных сведений от товарищей в Австралию стали перебираться и другие группы казаков.

Атаман уральцев Владимир Сергеевич Толстов родился 6 июня 1884 г. в городе Уральске. Его отец Сергей Евлампиевич Толстов, дослужившийся до генеральского чина, впоследствии был схвачен большевиками и убит. В 1905 г. В. С. Толстов окончил Николаевское кавалерийское училище. В начале Первой мировой войны уже в чине есаула командовал уральской сотней на Северо-Западном фронте. За храбрость во время боев под станицей Барховицкой 29 июня 1915 г. он удостоился высшей военной награды Императорской армии — ордена Святого Георгия Победоносца. Когда 24 января 1919 г. город Уральск был взят большевиками и командир уральских войск генерал-майор Матвей Филаретович Мартынов погиб в сражении, его заменил В. С. Толстов, уже в чине генерал-майора. Сохранившие верность казаки избрали его войсковым атаманом и командующим Уральской Отдельной армией. Это произошло 10 марта 1919 г., и в течение последующих трех месяцев атаман Толстов, собрав 16-тысячную армию, очистил от большевиков всю область. За эти блестящие действия Верховный Главнокомандующий адмирал А. В. Колчак произвел Владимира Сергеевича в генерал-лейтенанты. Однако к концу 1919 г. стало видно, что Уральской армии, пораженной тифом и отсутствием резервов, невозможно будет устоять перед натиском превышающей ее по численности Красной армии, в особенности после перехода к большевикам целого полка киргизов, бывших до этого с уральцами в союзе. Далее был переход армии в Александровск и затем — в Персию, о чем генерал подробно рассказал в своей книге «От красных лап в неизвестную даль», написанной на основании путевых записей, которые он вел в течение всего похода, и вышедшей в 1923 г. в Константинополе: «Нашлись люди с высоким нравственным обликом — казаки и офицеры, шедшие вместе со мной на всевозможные лишения и мучения. Только при таких людях можно было сделать первый поход (из Гурьева в Александровск) и начать второй. Пройдут годы, многое забудется, но не может быть, чтобы тот великий дух, который был в сердцах дорогих сподвижников походов, пропал бы даром… и не нашел бы себе отклика в будущих поколениях родных уральцев».

По прибытии в Персию умер от малярии генерал-майор Еремин, в Тегеране умерли от ран жена сотника И. М. Пастухова, вахмистр Карташев, маленькая дочь прапорщика Таршилова. По пути из Тегерана в Месопотамию умер Мина Болдырев, пожилой тесть атамана. В ноябре 1920 г. уральских казаков перевели в Месопотамию, в город Басру, где они жили в казармах под опекой англичан в течение 9 месяцев. После довольно жесткого распоряжения британского военного министра Черчилля уральцы с семьями были помещены на судно и отправлены во Владивосток, куда и прибыли 23 сентября 1921 г. С падением Владивостока казаки перешли вместе с другими частями в Китай. Вскоре некоторые вернулись в Россию. С атаманом остались около ста человек, включая детей. Они временно поселились в Чань-Чуне, который в тот момент находился под контролем японцев. Здесь некоторые из них нашли работу на спичечной фабрике и своим заработком пополнили войсковую кассу. Замечательная черта уральских казаков состояла в том, что они всегда держались вместе, как в добрые времена, так и в худые, работали сообща и помогали друг другу во всем. Так и здесь — общая касса, состоявшая из сохранившихся войсковых денег, вырученных главным образом от продажи верблюдов и снаряжения в Персии, содержалась для общих целей и по возможности пополнялась войсковым казначеем Павлом Зиновьевичем Землянушновым (1884–1952). Решение ехать в Австралию также было принято сообща.

Ссылаясь на поддержку британского генерального консула в Шанхае и британского посланника в Тегеране, с которыми атаман Толстов в свое время вел переговоры, австралийский торговый представитель в Китае господин Литтл обратился в австралийское министерство внутренних и территориальных дел за разрешением на въезд этой группы в Австралию. Последовала телеграфная переписка между премьер-министром в Мельбурне и квинслендским премьером в Брисбене, в результате которой разрешение на въезд в Австралию было дано с пометкой «чрезвычайный случай» — ввиду заслуг уральских казаков перед союзниками в борьбе против большевиков. Казаки-уральцы, судя по их письмам, предполагали по возможности держаться вместе и осесть в стране, арендовав подходящий участок земли. Так они и сделали, заблаговременно купив на свое имя и на свои деньги участок земли на окраине Брисбена. Однако созданное уральцами овощеводческое хозяйство не могло прокормить шесть десятков человек, и многим приходилось уезжать на сезонные работы. Так, в Квинсленде казаки работали на фруктовых фермах близ Брисбена за 10 шиллингов в день, с апреля по август собирали хлопок, а с июля по декабрь рубили сахарный тростник, получая 16–18 шиллингов за 8-часовой рабочий день. Причем их артели побивали все рекорды — пригодились военная тренировка и умение рубить шашками. Но постоянную, столь же хорошо оплачиваемую работу найти было очень трудно. Поэтому некоторые уезжали на заработки в Северную Территорию на постройку железной дороги. Собрав нужную сумму, казаки выписывали свои семьи из Советской России или ездили в Харбин, чтобы жениться. Мечтой многих было, скопив 1000 фунтов стерлингов, необходимых для приобретения фермы, стать самостоятельными хозяевами.

Со временем мечта осуществлялась: приобретались уже возделанные сахарные плантации или целинные участки земли, которые правительство продавало за номинальную цену в Квинсленде и в Северной Территории. Фермером-хлопководом стал и сам атаман Толстов. Казаки с семьями стали постепенно разъезжаться, и образовались новые центры казачьих поселений. Одним из таких центров, как сообщает Н. И. Дмитровский, стал небольшой городок Кордальба в 380 км к северу от Брисбена, где в 1924–1934 гг. проживали без малого 150 русских, половину из которых, а именно — 45 семей, составляли уральские казаки. Для поддержания и сохранения общности казаков в этом городе в начале 1930 г. была учреждена общеказачья станица. Но постепенно русские стали уезжать из Кордальбы на север, где можно было по низкой цене купить большой участок земли, и к концу десятилетия здесь осталось всего 5 русских семей. Общеказачья станица Северного Квинсленда, просуществовавшая со второй половины 1929 г. до середины 1930-х гг., была основана в Талли, в 225 км к северу от Таунсвилла.