明朝永乐元年，成祖派使者赴奴儿干招抚，次年各部归附。朝廷任命首领为指挥同知等职，以此为基础，在黑龙江、乌苏里江流域逐渐设立一百三十一个卫，并于永乐七年在忽剌修奴的建议下，在黑龙江入海口成立都指挥使司，以康旺为都指挥同知，王肇舟为指挥佥事。
奴儿干，也称“耦儿干”、“努而哥”，或作“纳尔干”。据《黑龙江古代简史》，清人称之为尼噜罕(满语“国画”之意)，表彰其风景秀丽。奴儿干都司，是明朝在黑龙江下游设置的管辖黑龙江、乌苏里江流域等地区的最高地方军政合一机构。洪武八年，明朝在东北南部设辽东都指挥司使；洪武二十八年，周兴等进军至脑温江、忽刺温河和斡朵怜一带，开始建立卫所制，并设立了指挥使和千户。在永乐七年的决定中，将奴儿干卫升级为奴儿干都指揮使司，即俗称的“奴兒幹都司”，驻扎于现今特林地方，即元朝征东元帅府旧址附近。
作为地方最高一级的军政合一建制，都司直接隶属于中央政府，并经常接受钦差大臣巡视。在22年的时间里，有太监亦失哈10次前往视察，对官员授予官职、印信，以及赏赐衣物钱钞。此外，还在山顶上修建了永宁寺，其石碑如敕建永宁寺记和宣德八年重建永宁寺记现在收藏于俄罗斯海参崴博物馆。
