8–9 апреля 1918 года восстание казаков Кавказского отдела было подавлено. Как впоследствии отмечал Ф. И. Елисеев: «это было народное ополчение без воинского костяка, а руководители его без плана…». В. Г. Толстов советской властью был арестован, но вскоре освобожден.
В начале лета, в станицы Хоперского округа прибыл полковник А. Г. Шкуро с призывом взяться за оружие. Так как у него в отряде было 10 офицеров и около 600 урядников и казаков Кубанского полкового округа было решено сформировать 10-й Кубанский полк, который возродился 10 июля 1918 года. Вероятно тогда же… вступил в Белую армию и Василий Григорьевич. Вместе с ним ушел и его приемный сын Александр Репников. Несмотря на поражение «Казаки убедились в своей силе и после неудачи еще более окрепли духом и при первой возможности стали в ряды Добровольческой армии…». О службе в Белой армии В. Г. Толстова практически ничего не известно.
После поражения в Гражданской войне,11 ноября 1920 года (по новому стилю) генерал Петр Николаевич Врангель, последний правитель Белого Юга России, отдает приказ об эвакуации «всех, кто разделял с армией ее крестный путь, семей военнослужащих, чинов гражданского ведомства, с их семьями, и отдельных лиц, которым могла бы грозить опасность в случае прихода врага».
Войска быстрыми переходами достигли портов назначения и спокойно погрузились на корабли. Затем были погружены гражданские лица, пожелавшие уехать вместе с армией. 18000 кубанских казаков, понимая опасность, в числе их и Василий Григорьевич Толстов, эвакуировались из Крыма (вероятнее всего из Керчи, т. к. Кубанский корпус направлялся на Керченский полуостров)…
Около 15 тыс. кубанцев под командованием генерал-лейтенанта Фостикова попали на остров Лемнос в Эгейском море. Среди них в конце ноября 1920 года был и В. Г. Толстов, он был зачислен в беженский батальон…
Остров Лемнос был по праву назван «островом смерти» – каменистый, малопригодный для проживания: зимой дожди, морозы незначительные, но ураганные ветры мощные и продолжительные, а летом – жара. Растительности практически нет. Этот остров волею судьбы стал основным пристанищем для казачьих частей армии Врангеля, эвакуировавшихся из Крыма. Офицеры жили по 3–4 человека в палатках…
Недостаток еды, отсутствие топлива приводили к инфекционным заболеваниям. Казаки находились на острове более года.