上古
距今4.5—1万年的旧石器时代晚期，黑龙江大地上即已出现了原始先民的足迹。进入新石器时代，人类活动的遗存在黑龙江省境内有着比较广泛的发现。牡丹江流域的新石器时代居民，则主要从事农业生产。如在宁安莺歌岭遗址下层发现当时的生产工具有石锄、石斧、骨锄等，尚志亚布力遗址的石质生产工具有斧、铲、凿、锄、磨盘、磨棒等，都与农业生产有关。[115]
据先秦古籍《竹书纪年》记载，帝舜二十五年（约前2155年），“息慎氏来朝，贡弓矢”。“息慎”，即指肃慎。说明帝舜时代，黑龙江地区的肃慎、北发、山戎等原始民族，即已同中原地区华夏诸族大联盟的首领间建立了联系，并贡献了自己所特有的生产工具和兵器—弓矢。[115]
生息在黑龙江地区的先民有肃慎人和索离人等，就已向中原朝贡。[116]
夏帝芒三年（前1975年），夏王朝的帝芒在位年间，东北的“九夷”派使者到中原，向帝芒朝拜并贡献土特产品。
商王汤时，商族首领汤率诸侯和诸夷灭桀，史称“成汤革命”。肃慎先民使者向汤贡献楛矢石砮，确立了对商王朝的从属关系。东胡的先民和商王朝也有了贡属的关系。[122]
西周
周武王十一年（前1066年），周武王姬发率诸候灭商后不久，曾通道于九夷百蛮。肃慎的使者再次前住中原地区，向武王贡楛矢石砮。周武王将楛矢石砮分赠给诸侯珍藏。
周武王十三年（前1064年），周武王访殷商遗人箕子，箕子为陈洪范之道。武王病死。箕子东迁朝鲜（在今东北南部和朝鲜半岛北部地区），建立了以殷商遗民为主体的古朝鲜政权。[122]