明朝永乐元年，成祖派使者赴奴儿干招抚，当年各部归顺，次年设立指挥同知等职。随后数载，明廷逐渐在黑龙江、乌苏里江流域建立了一百三十一个卫，并于永乐七年，在忽剌修奴的建议下，在黑龙江入海口附近成立了都指挥使司，以康旺为都指挥同知、王肇舟为指挥佥事。
奴儿干，又称耦儿干、努而哥或纳尔干，是一处风景如画之地。《黑龙江古代简史》记载清人将其称作尼噜罕，即“国画”，形容其山川秀丽。奴儿干都司是明朝在黑龙江下游设置的最高地方军政机构，负责管辖包括黑龙江和乌苏里江流域在内的广大地区。
自洪武八年起，明朝便开始在东北南部设立辽东都指挥使司，而至洪武二十八年，则进一步发展到脑温江等地，并开始建立卫所制并设立指揮使和千户。在永乐七年的关键时刻，该区域升级成为更高层级的军事政治机构——奴儿干都司，使得该地区对中央政府直属。
太监亦失哈则于1411至1433年的长达22年中，每逢视察，都司及所属官员即获任命与赏赐。这段历史也见证了当时对文化与宗教设施的重视，如修建永宁寺，其石碑至今仍存留于俄罗斯海参崴博物馆中。
