纪这一地区生活着东胡的鲜卑和乌桓。5世纪这里改称室韦。7世纪这里的南部是黑水靺鞨，北部是钵室韦和深末怛室韦。10世纪末期开始辽朝（契丹）统治这一地区。12世纪女真人在首领完颜阿骨打的带领下建立了金朝。13世纪开始蒙古人建立的元朝统治这一地区，属辽阳等处行中书省。14世纪晚期的1387年明军占领原元朝的辽阳等处行中书省之后，当地土着落（包括五国部）一度臣服于明朝的奴儿干都司（1409年—1434年）。17世纪初期建州女真首领努尔哈赤吞并东北诸部，其十四子多尔衮在1644年进入山海关，经过十几年的战