Первенец Столетовых Василий родился в 1825 году. Азы грамоты он осваивал дома под руководством матери, Александры Васильевны. Затем Василий поступил во Владимирскую губернскую мужскую гимназию, которую, однако, не окончил. Отец Григорий Михайлович забрал сына из средних классов, поскольку ему требовался помощник. Василий помогал отцу на кожевенном заводе, торговал в бакалейной лавке, а после его смерти стал вести дела самостоятельно.

Благодаря финансовому участию Василия младшие братья смогли получить университетское образование. Не имея возможности продолжить учебу, Василий Григорьевич всю жизнь занимался самообразованием; любил не только художественную, но и научную литературу. В его домашней библиотеке были книги на иностранных языках. В музейных фондах хранится книга Чарльза Дарвина «Происхождение человека и половой отбор», принадлежавшая старшему из братьев Столетовых. В круг общения Столетова входили представители не только владимирского купечества, но и местной интеллигенции. Свою личную жизнь Василий Григорьевич устроил довольно поздно. В январе 1863 года он венчался в Петербурге с Марией Гладиной — дочерью известного петербургского подрядчика Григория Гладина.

Работа Василия Григорьевича была связана с исполнением подрядов, что вынуждало его часто бывать в командировках в Петербурге, Москве, Ярославле, Рыбинске и других городах. Василий Григорьевич проявил себя не только как предприниматель и деловой человек, но и как общественный деятель, благотворитель. В 1870 году он был избран гласным городской думы, в течение ряда лет жертвовал средства на содержание Ильинской церкви, прихожанами которой были несколько поколений Столетовых. Василий Григорьевич ходил в местное правление Российского общества Красного Креста.

В 1891 году на собственные средства Василий Григорьевич благоустроил Рождественский вал, находящийся напротив столетовского дома. Вал был не только местом прогулок горожан — на нем также регулярно устраивались крестные ходы. Благодаря стараниям Василия Григорьевича была произведена планировка вала, устроена удобная площадка, решетчатая изгородь, установлены скамейки, а откосы были засеяны травой.

В последние годы Василий Григорьевич отошел от дел. Скончался он 29 февраля 1896 года и был похоронен на Князь-Владимирском кладбище. Супруга Мария Григорьевна пережила мужа на 22 года, скончалась в 1918 году и была похоронена рядом с мужем.