Василий Григорьевич Толстов родился в линейной станице Темижбекской 24 декабря 1857 года в обер-офицерской семье…
Учился в Кубанской войсковой 4-х летней классической гимназии…
Окончил Ставропольское казачье юнкерское училище в 1878 году, а также курсы двух офицерских школ – стрелковой и кавалерийской (казачьей) на отлично, и получил свое первое офицерское звание 14 декабря 1879 года, и 31 июля 1876 года был зачислен вольноопределяющимся в Кубанский льготный конный полк (после первого года обучения в СКЮУ). Уже осенью этого года он имел на погонах лычки урядника. А два года спустя, выйдя из юнкерского училища с «первым призом», получил и первый офицерский казачий чин – хорунжего и был направлен на службу в 1-й Хоперский Е. И.В. Великой Княгини Анастасии Михайловны Кубанского казачьего войска полк, расквартированный в Баталпашинске. 1 января 1885 года произведен в сотники. Со своей сотней был отправлен в Германию, в герцогство Мекленбург-Шверинское. Здесь он служил исправно и был награжден орденом «Грифа» 4-й степени, а в 1890 г. орденом святой Анны 3-й степени.
За безупречную службу 30 апреля 1892 года получил Почетную награду – именные золотые часы с изображением Государственного Герба, выданные из Кабинета Его Императорского Величества.
Воинская служба не мешала ему в свободное время заниматься архивами своего Хоперского полка в строевой части, штабе и полковой библиотеке. В отпуске или командировке посещал войсковой архив, где знакомился с документами, историческими манускриптами, книгами по казачьей тематике; опубликовал ряд статей в газетах и журналах. Вскоре о нем стали говорить как об офицере, который всерьез интересуется историей казачества. На это обратили внимание не только командир Хоперского полка, но и войсковые начальники. В 1895 году в преддверии 200-летнего юбилея Хоперского полка есаулу Толстову поручили составить очерк, посвященный его истории.
19 ноября 1895 года В. Г. Толстова с целью сбора архивных материалов командируют в Санкт-Петербург и Москву, где он под эгидой Генерального Штаба и по программе и указаниям Военно-Ученого комитета более полугода детально занимается историей Хоперского полка. Он изучает также и местные документы в Ставрополе, Екатеринодаре, Тифлисе, общается со старожилами станиц Баталпашинского отдела (Баталпашинская, Суворовская, Бекешевская, Беломечетская, Невинномысская и др.), сел Ставропольской губернии (Александровское, Северное, Калиновское, Старомарьевское и др.).
Василий Григорьевич не был историком-профессионалом, но благодаря природному уму, энтузиазму и энергии ему удалось собрать ценные исторические материалы, касавшиеся не только истории зарождения Хоперского полка, но и событий, происшедших по прибытии его на Кавказ, о его участии в борьбе с горцами, а также боевых подвигов чинов полка в других военных компаниях. В чрезвычайно короткий срок он блестяще исполнил данное ему поручение. В 1896 г. выходит его первая книга: «Историческая хроника Хоперского полка Кубанского казачьего войска. 1696–1896 г. г.». Книга получила высокую общественную оценку. Она заинтересовала и императорскую семью, в частности Великую Княгиню Анастасию Михайловну – герцогиню Мекленбургскую.