元置，治所在奴儿干城(今俄罗斯哈巴罗夫斯克边疆区黑龙江下游右岸特林地方)。明《辽东志》卷9：“奴儿干都司，先名远三万卫，前代无所考，元为东征元帅府。”辖境约当今俄罗斯哈巴罗夫斯克边疆区黑龙江口一带及萨哈林岛。明初改置奴儿干都司。