ой Княгини Анастасии Михайловны Кубанского казачьего войска полк, расквартированный в Баталпашинске. 1 января 1885 года произведен в сотники. Со своей сотней был отправлен в Германию, в герцогство Мекленбург-Шверинское. Здесь он служил исправно и был награжден орденом «Грифа» 4-й степени, а в 1890 г. орденом святой Анны 3-й степени.
За безупречную службу 30 апреля 1892 года получил Почетную награду – именные золотые часы с изображением Государственного Герба, выданные из Кабинета Его Императорского Величества.
Воинская служба не мешала ему в свободное время заниматься архивами своего Хоперского полка в строевой части, штабе и полковой библиотеке. В отпуске или командировке посещал войсковой архив, где знакомился с документами, историческими манускриптами, книгами по казачьей тематике; опубликовал ряд статей в газетах и журналах. Вскоре о нем стали говорить как об офицере, который всерьез интересуется историей казачества. На это обратили внимание не только командир Хоперского полка, но и войсковые начальники. В 1895 году в преддверии 200-летнего юбилея Хоперского полка есаулу Толстову поручили составить очерк, посвященный его истории.
19 ноября 1895 года В. Г. Толстова с целью сбора архивных материалов командируют в Санкт-Петербург и Москву, где он под эгидой Генерального Штаба и по программе и указаниям Военно-Ученого комитета более полугода детально занимается историей Хоперского полка. Он изучает также и местные документы в Ставрополе, Екатеринодаре, Тифлисе, общается со старожилами станиц Баталпашинского отдела (Баталпашинская, Суворовская, Бекешевская, Беломечетская, Невинномысская и др.), сел Ставропольской губернии (Александровское, Северное, Калиновское, Старомарьевское и др.).
Василий Григорьевич не был историком-профессионалом, но благодаря природному уму, энтузиазму и энергии ему удалось собрать ценные исторические материалы, касавшиеся не только истории зарождения Хоперского полка, но и событий, происшедших по прибытии его на Кавказ, о его участии в борьбе с горцами, а также боевых подвигов чинов полка в других военных компаниях. В чрезвычайно короткий срок он блестяще исполнил данное ему поручение. В 1896 г. выходит его первая книга: «Историческая хроника Хоперского полка Кубанского казачьего войска. 1696–1896 г. г.». Книга получила высокую общественную оценку. Она заинтересовала и императорскую семью, в частности Великую Княгиню Анастасию Михайловну – герцогиню Мекленбургскую.
23 мая 1896 года в составе делегации от Хоперского полка Василий Григорьевич Толстов был удостоен чести быть представленным в Москве Великой Княгине в Малом Кремлевском дворце. Милостиво и радушно приняла она Автора, интересовалась его полковой жизнью, работой по составлению истории Хоперского полка. Анастасия Михайловна (шеф этого полка) пожелала есаулу успехов в его воинской службе и труде, а также захотела иметь у себя экземпляр «полковой летописи». На прощание Великая Княгиня подарила ему свой портрет с подписью. Об этом Василий Григорьевич упомянул в более поздней книге «История Хоперского полка Кубанского казачьего войска». Этот портрет долго хранился в семье, но до наших дней не дошел.
После издания книги Василий Григорьевич продолжил работу над историей Хоперского полка в основу которой был положен его прежний краткий очерк.
В 1901 году его обширный труд, состоящий уже из двух частей с обширными приложениями, вышел в Тифлисе в роскошном издании – это работа, основанная на указах, реестрах, рапортах, донесениях, статистических отчетах, планах, схемах сражений за 200 лет существования Хоперского полка. Эти сведения тесно переплетаются с этнографическими исследованиями: записями песен, описанием форменной одежды полка, особенностей воспитания. Недаром многие считают эту работу до настоящего времени настольной книгой для изучения истории, культуры, социальных и военных вопросов для казаков хоперских станиц.
«Моя работа, – вспоминал Василий Григорьевич много лет спустя, – составлена по многочисленным историческим данным, собранным мною в столичных и местных кавказских архивах; была в свое время одобрена Военно-Ученым комитетом Главного Штаба, как «Полковая история». Редактировал «Историю Хоперского полка Кубанского казачьего войска» известный историк, генерал-майор В. А. Потто, автор знаменитой 5-томной «Кавказской войны».
До настоящего времени этот труд о казачьем полке является непревзойденным по своей исторической достоверности описываемых событий, в которых принимали участие казаки 1-го и 2-го Хоперских полков. Описывая осаду крепости Баязет, Василий Григорьевич хронологически день за днем повествует о нелегких и трагических событиях, в которых оказались 1500 казаков и солдат в июне 1878 года.
Труд В. Г. Толстова был по достоинству оценен не только на Кубани, но и в соседних – Донском и Терском войсках. Богатство источников, строгая научность и постоянные ссылки на архивные документы делали эту работу весьма ценной. Критика справедливо отмечала непритязательность автора, который едва ли помышлял сделаться историографом и взялся за перо с единственной благородной целью достоверно и правдиво рассказать о славном 200-летнем боевом пути своего родного полка. В 1890 г. он получил чин подъесаула, а в 1898 г. – есаула. В 1902 г. был награжден орденом святого Станислава