688年，费岳多遣使前往北京，提议在色楞格斯克举行两国会谈，中国清朝康熙帝遂派索额图等北上，但途中受阻于噶尔丹，未能成行。1689年7月，两国使臣终于在尼布楚会见，展开边界谈判。9月，双方达成一致，签订了尼布楚条约。费岳多虽未能为俄国争取到黑龙江以北至外兴安岭的土地，但是也成功保住了对贝加尔湖以东直到黑龙江流域，使其成为俄国在远东的重要据点。当费岳多返回圣彼得堡时，彼得大帝已经成功地夺回政权。此后，费岳多深得彼得一世信任，在1699年后全面主管俄国外交，直到逝世。