书省为元朝中国本部的10个行中书省（不含征东行省）之一，辖境包括今辽宁、吉林、黑龙江三省及黑龙江流域、直到北冰洋、乌苏里江以东到鲸海（今称日本海）等地区，以及今朝鲜半岛北部，包括东宁府，双城总管府与耽罗军民总管府。
明朝.明朝在汉地辽东设置辽东都司。明太祖北伐后，黑龙江奴儿干地区先前依附元朝的部落首领多归降明朝，并请求参照元朝征东元帅府（又称征东招讨司）旧制进行册封。明初洪武北伐降伏纳哈出，逐退李成桂，克复辽东，因其边地，行卫所制，设都指挥使司，隶山东布政使，并置辽藩（靖难之役