1685年被任命为御前大臣，出使西伯利亚以解决雅克萨战役后的中国和俄国的边境争端。根据索非亚的命令，如果中国不接受谈判条件，戈洛文可以不经请示对中国展开军事行动，为此费岳多招募了近1500哥萨克人随行。1687年，费岳多抵达色楞格斯克，他一方面支持噶尔丹进攻喀尔喀蒙古，一方面又直接出兵进攻布里亚特等当地蒙古部族，以巩固俄国对贝加尔湖以东地区的统治。1688年，费岳多遣使前往北京，提议在色楞格斯克举行两国会谈，中国清朝康熙帝遂派索额图等北上，但途中受阻于噶尔丹，未能成行。1689年7月，两国使臣终于在尼布