明永乐七年(1409)改元东征元帅府置，治所在奴儿干城(今俄罗斯哈巴罗夫斯克边疆区阿姆贡河汇入黑龙江处对岸特林地方)。辖境相当今外兴安岭南北、黑龙江、精奇里江(结雅河)、乌苏里江、松花江流域等地及库页岛。后废。