5 января 1920 года, после поражения Уральской армии в районе Гурьева, Толстов собрал уцелевших бойцов казачьей армии и гражданских беженцев, сопровождаемый своим личным конвоем вышел из Гурьева и предпринял героический поход в Александровский форт. Существует версия, что он вышел из Гурьева в числе первых и лишь в сопровождении свиты, а далее его следы теряются. Столь быстрый уход вызвал волну неудовольствия и критики со стороны его подчиненных, офицеров и казаков. Никто из них не был в должной мере подготовлен к условиям зимнего перехода. Некоторые исследователи предполагают, что атаман просто бросил на произвол судьбы немало людей и им пришлось самостоятельно, с огромным риском для жизни и неимоверными трудностями, добираться до форта. В любом случае историки этот поход после прозвали «Ледяным маршем» или «Маршем смерти» и одной из причин называют некие скрытые от казаков мотивы, заставившие атамана прийти к такому решению. В сложных условиях он прошел путь длиной 1200 километров вдоль Каспийского моря, по восточному побережью. Усталые люди шли при температуре ниже 30 градусов, по продуваемой холодными ветрами безлюдной пустыне.

Возможно, что так поступить его заставил укрываемый им золотой запас войсковой казны, который Толстов намеревался тайно доставить в форт Александровский. Особенно если поверить информации, что на последнем перегоне в форт умер заведующий Яицким банком, похороненный по приказу атамана с воинскими почестями.

В феврале 1920 года из 15 000 человек, начавших этот марш, до форта дошло всего около 2000. Многие погибли от обморожения и голода, и только часть – во время боев с красными.

Возможно, Толстов опасался, что золото, которое было необходимо сопровождать в форт, утонет при переходе по тонкому льду через залив Мертвый Култук. Он мог также бояться, что оно может достаться красным. Из-за этого он желал спрятать золото казны в районе Прорвы. И там оно вполне могло бы храниться вечно. Впоследствии из этих предположений, дополненных разными народными вымыслами, родилась легенда о некоем кладе. Хотя Толстов был вынужден часто опровергать подобные слухи и даже открыто заявлять, что он не прятал на Прорве золотую казну. Согласно более официальной версии, некоторую часть войсковой казны захватили красные, а остальное украли капитаны пароходов. Потому что выжившие после марша казаки были вынуждены эвакуироваться на Кавказ морским путем. Такое решение эвакуации было принято в Александровском форте, когда он собрал «Малый круг». Срочно эвакуировать оставшуюся часть Уральской отдельной армии и задействовать для этого суда Каспийской флотилии тогда им казалось единственным вариантом спасения.

Но даже в этом случае везде упоминалось вовсе не золото, а всего лишь серебро. Не исключено, что со временем скромное серебро «превратилось» в золото только благодаря красивой легенде о бесценном кладе, казне, надежно скрытой атаманом где-то на Прорве…

Масянов писал: «Даны были пароходы «Опыт» и «Милютин», и началась погрузка казачьих семей и их небольшого имущества, а также и Войсковой казны. В этот момент появились два советских корабля и выпустили несколько снарядов по форту. Капитаны «Опыта» и «Милютина» приказали пассажирам сойти на берег, сказав, что они сейчас примут бой. Все же имущество и половина войсковой казны осталась на пароходе. Сдалось всего 2 генерала, 27 офицеров и 1600 казаков, и с ними красные захватили и остальные 24 ящика серебра войсковой казны».

Размышления о войсковой казне можно было бы на этом завершить, но привлекает внимание странная история Яицкого войскового банка, происшедшая во время Гражданской войны в Приуралье (в 1918–1920 гг.). Яицкий банк являлся не только «банком», но и базовым экономическим центром.

И это обстоятельство подтверждается параграфом 1 устава Яицкого войскового банка: «Яицкий войсковой банк является общей войсковой казной, почему все суммы, следуемые войску… поступают или зачисляются в Яицкий войсковой банк, как для хранения, так и для учета».

Сдаваться властям красных руководители этого банка никак не могли, потому что 29 декабря 1919 года на своем последнем заседании правления постановили и приняли к исполнению приказ войскового правительства о немедленной эвакуации войскового банка через форт Александровский на Кавказ.

Именно по этой причине в передовом отряде Толстова присутствовал заведующий Яицким войсковым банком. Предположительно этот человек имел приказ лично сопровождать подводы, везущие в нескольких ящиках банковский запас, и в нем действительно могло оказаться золото. Хотя бы потому, что ящики серебра могли доверить и офицерам.

Однако, опровергая эту версию, И. Куцай написал: «Они ушли на юг, к границам Ирана. Семи подвод при генерале уже не было. Да и было ли золото?.. Это все еще загадка истории».

Атаман В.С. Толстов тоже был не из тех, кто легко сдается обстоятельствам, и через пустыни Туркмении отправился в Персию. Глубокой ночью 4 апреля 1920 года с группой из казаков, офицеров и гражданских, всего около 214 человек, генерал Толстов начал поход в Персию, направляясь из форта Александровского в сторону Красноводска и дальше. Примерно через 2 месяца он находился уже на территории Персии и 2 июня 1920 года вышел к городу Рамиану. К этому моменту с ним оставалось 162 человека. Часть казаков во время марша ушла из отряда, некоторые погибли в пути во время стычек с туркменами.

По прибытии в Персию Толстов вскоре выразил желание перейти на службу Британии. Он обратился с этим предложением к командованию британским экспедиционным корпусом, находящимся в Персии. У него была идея сформировать независимую часть в 200 человек, из уральских казаков, для несения военной службы в составе британских сил на территории Персии.