明朝永乐元年，派使者至奴儿干地区招抚各部落，其后不久，多个部落归附明朝。随着时间的推移，明朝逐渐在黑龙江、乌苏里江流域建立了一百三十一个卫队，并于永乐七年，在当地官员忽剌修奴的建议下，在黑龙江入海口一带设立了都指挥使司，以康旺为首任都指挥同知，王肇舟为副手。
奴儿干，又称耦儿干、努而哥或纳尔干，是一片风景如画的地方。据《黑龙江古代简史》记载，这里曾被清人称作尼噜罕，即“国画之意”，表达了这里山川的秀丽。
奴儿干都司是明朝在黑龙江下游设置的最高地方军政合一机构。自洪武八年起，便在东北南部设立辽东都指挥使司，而到了洪武二十八年，则进一步发展到脑温江、忽刺温河和斡朵怜等地，并开始设置卫所制及千户之职。直至永乐七年的决定，将这一区域升格为奴儿干都指挥使司，即俗称“奴儿干都司”，驻扎于现今特林地方——元朝征东元帅府旧址附近。
作为地方最高级别的军政机构，直接隶属于中央政府。明廷经常派遣钦差大臣巡视此地，对其官员颁布职位印信，以及赏赐衣物钱财。而太监亦失哈则在1411至1433年的22年间，不断前往视察并对相关官员进行授予与奖励。此外，还在山顶上修建了永宁寺，上面留有两块石碑：敕建永宁寺记和宣德八年重建永宁寺记（现藏俄罗斯海参崴博物馆）。
