В. В. Кузнецов внёс огромный вклад в урегулирование Карибского кризиса, налаживание переговорного процесса с КНР после вооружённых столкновений на острове Даманский, урегулирование индо-пакистанского кризиса 1971 года. В 1969—1970 годах возглавлял советскую делегацию на переговорах с КНР по вопросам границы.