明朝永乐元年，成祖派使者赴奴儿干招抚，当年各部归顺，次年设立指挥同知等职位。随后数年间，明朝在黑龙江、乌苏里江流域建立了一百三十一个卫戍，在永乐七年根据官员忽剌修奴的建议，在黑龙江入海口地区成立了都指挥使司，以康旺为都指挥同知，王肇舟为佥事。
奴儿干，又称耦儿干、努而哥或纳尔干，是一处风景如画之地。《黑龙江古代简史》记载清人将其称作尼噜罕，即“国画”，形容其山川秀丽。奴儿干都司是明朝在黑龙江下游设立的最高地方军政机构，其前身辽东都指挥司始于洪武八年的1375年，而洪武二十八年的1395年，则开始设置卫所制并派官招抚。此后升级至奴儿干都指挥使司于永乐七年，并驻扎在今特林地方，即元朝征东元帅府故址附近。
作为地方最高一级的军政合一体制，奴儿干都司直隶中央政府，并经常接受钦差大臣巡视。在22年的时间里，有10次钦差大臣前往视察，对当地官员颁布任命和赏赐。此外，还在山顶建起了永宁寺，上书两份石碑纪念，其中包括敕建与重建的记载（现藏俄罗斯海参崴博物馆）。
