В 1966 году впервые в истории отечественного ВМФ с 1 февраля по 26 марта группа подводных лодок, одной из которых командовал Виноградов, совершила трансокеанский переход с Краснознаменного Северного на Краснознаменный Тихоокеанский флот вокруг Южной Америки проливом Дрейка. За проявленное мужество и отвагу  Вячеславу Тимофеевичу было присвоено звание Героя Советского Союза. 

Виноградов умер в 2008 году и был похоронен на Морском кладбище, с годами могила ветшала. Вдова героя  Нелли Константиновна обращалась в разные инстанции с просьбой о помощи, но  поддержки не нашла, пока ее письмо не попало в Приморское отделение партии «Единая Россия». Как отметил руководитель фракции партии «Единая Россия» в городской Думе, заместитель председателя Думы Дмитрий Пенязь, обращение ему передал председатель комитета по местному самоуправлению, правопорядку и законности Михаил Веселов, который вышел на фракцию с инициативой помочь родственникам героя и собрать необходимые средства. Все депутаты фракции поддержали это решение. Как известно, в Приморье действует партийная программа «Историческая память». В ее рамках восстанавливаются не стоящие на балансе муниципалитетов  памятники и захоронения героев-приморцев. Привести в порядок памятник герою-подводнику депутаты-единороссы посчитали для себя делом, не терпящим отлагательства. Председатель комитета по местному самоуправлению, правопорядку и законности Михаил Веселов уверен: во Владивостоке не должно быть забытых памятников, потому что   нужно  помнить о тех, кто прославил наш город.

Председатель Думы города Владивостока Елена Новицкая   считает: «Наш город – совершенно особый, его  истории – это история  многих подвигов, совершенных    отважными и талантливыми людьми. О них обязательно должны знать и помнить жители Владивостока, эти славные  имена не должны  быть забыты. Восстановление  памятника Вячеславу Тимофеевичу Виноградову – наша общая задача, мы постараемся сделать все для того, чтобы  работы были проведены качественно, быстро  и чтобы оформление могилы было  достойно памяти  известного моряка-подводника».