Во время Карибского ракетного кризиса 1962 года В. Г. Комплектов входил в специально сформированный в связи с этим штаб, созданный в МИДе под руководством В. В. Кузнецова. В те дни, по словам Виктора Георгиевича, он как никогда ранее ощутил причастность к большой политике.