До настоящего времени этот труд о казачьем полке является непревзойденным по своей исторической достоверности описываемых событий, в которых принимали участие казаки 1-го и 2-го Хоперских полков. Описывая осаду крепости Баязет, Василий Григорьевич хронологически день за днем повествует о нелегких и трагических событиях, в которых оказались 1500 казаков и солдат в июне 1878 года.
Труд В. Г. Толстова был по достоинству оценен не только на Кубани, но и в соседних – Донском и Терском войсках. Богатство источников, строгая научность и постоянные ссылки на архивные документы делали эту работу весьма ценной. Критика справедливо отмечала непритязательность автора, который едва ли помышлял сделаться историографом и взялся за перо с единственной благородной целью достоверно и правдиво рассказать о славном 200-летнем боевом пути своего родного полка. В 1890 г. он получил чин подъесаула, а в 1898 г. – есаула. В 1902 г. был награжден орденом святого Станислава 2-й степени.
В этом же году Василий Григорьевич был переведен в I-й Кубанский казачий полк, который был расквартирован в небольшом селении Каракурт Хоросанского участка Кагызманского округа Карской области…
Вскоре часть сотен была переведена в Нахичевань. Так там оказался и В. Г. Толстов. В 1909 году он женился на сестре своего сослуживца, сотника Венедикта Александровича Нефедьева – Александре, вдове Никифора Репникова, помощника атамана Майкопского отдела, которая приехала к брату вместе со своим малолетним сыном Александром.
В браке у них родились трое детей – Вера, Надежда и Николай; из них Вера умерла в раннем возрасте.
В 1909 году В. Г. Толстов был награжден орденом святой Анны 2-й степени. В музее станицы Темижбекской хранится характеристика, данная Василию Григорьевичу Толстову в 1911 году при аттестации: «Прекрасный представитель положительного типа казака-линейца. Здоров физически, суховато-крепок, прекрасный, неутомимый наездник. Хорошие природные умственные способности, развитые самообразованием. Весьма начитан, интересуется общей и военной литературой. Прекрасно излагает свои мысли на письме. Занят составлением истории Кубанского полка. История Хоперского полка уже составлена. Службу знает отлично. Трудолюбивый, энергичный и толковый работник – лучший пример для подчиненных. Требователен, справедлив и заботлив. Умный руководитель по строевым и тактическим занятиям. Характер ровный и твердый, в поле и бою не потеряется. Прекрасный семьянин (имел двоих детей), пьет весьма умеренно, в азартные игры не играет. Уважаем и любим офицерами, на которых оказывает благоприятное влияние».