При И.В. Сталине он был заместителем председателя Госплана СССР (1940-1946), где курировал всю металлургическую отрасль, заместителем Г.М. Маленкова по работе в ГКО (1941-1945), председателем ВЦСПС (1944-1953) и председателем Совета Национальностей Верховного Совета СССР (1946-1950)
При Н.С. Хрущеве он занял должность заместителя, а затем первого заместителя министра иностранных дел СССР (1953-1977) и после отставки Д.Т. Шепилова, наряду с таким же первым заместителем министра А.А. Громыко, рассматривался в качестве реального претендента на освободившую должность министра. Тогда Н.С. Хрущев выбрал более сговорчивого А.А. Громыко... Хотя, позднее именно В.В. Кузнецов внес самый весомый вклад в урегулирование Карибского кризиса, будучи главной "рабочей лошадкой" от нашего МИДа.
При Л.И. Брежневе он продолжал работать первым заместителем министра иностранных дел и внес неоценимый вклад в урегулирование кризиса с Китаем (1969) и индо-пакистанского конфликта (1971). А после того, как Леонид Ильич стал председателем Верховного Совета СССР, в 1977 г. именно Василий Васильевич стал первым заместителем председателя ВС СССР (1977-1986) и кандидатом в члены Политбюро (1977-1986). Кстати, именно в этом качестве он трижды, после смерти лидеров страны, становился юридическим главой СССР (ноябрь 1982 - июнь 1983), (февраль-апрель 1984) и (март-июль 1985).
