黑龙江原始居民与山东半岛上的原始人类有着非常悠久的渊源关系。前2000年，夏朝初期，龙山文化时期的山东半岛的农业传入东北经渤海传入肃慎。帝舜25年（前2130年），肃慎氏来朝，贡弓矢，成为我们自豪的、永久性的历史美谈。肃慎人来到了中原，看到了中原的“舜耕田”。
前1100年，肃慎族生活在长白山下，松花江中下游、乌苏里江和黑龙江中下游一带。其中心区域为牡丹江中游。公元前1050年左右，华夏族羌族混血的周武王姬发灭掉通古斯-华夏族混血的商朝末代国王子辛，建立西周，肃慎族进贡楛矢石弩。
东周时期，黑龙江流域有两大民族东胡和挹娄，都是通古斯民族，有图腾崇拜，后来信仰萨满教。大兴安岭居住着东胡，东胡东边是扶余，扶余东边是挹娄，挹娄南边是北沃沮。
秦汉时期，北沃沮（扶余人后代）在高勾丽的长白山以东，东滨日本海，北临挹娄和夫余，南临豁貊。北沃沮地域包括今天的珲春全境、双城子和海参崴，区域中心在珲春境内。北沃沮的南面是南沃沮也叫沃沮，相距约八百余里。北沃沮人的房屋结构远较北邻挹娄人的穴居复杂的多，尤其是“烟道──火墙式”取暖设施的发明，更是对祖国北方高寒地区住宅建筑方面的一大贡献。但北沃沮人在历史发展中，除受高勾丽的奴役之外，还经常受其北邻挹娄人的盗寇，最后连偏安一隅也没有得以保持下去，被挹娄后代勿吉灭掉。
东汉末期，匈奴在故土亡国后，居住在南大兴安岭的东胡乌桓部占领蒙古高原和黑龙江上游，成为草原骄子。乌桓部被汉族曹操击败，居住在北大兴安岭的东胡鲜卑部强大起来，控制了黑龙江上中游和蒙古高原，鲜卑民族形成，分为段部、慕容部、乞伏部、拓拔部、宇文部、柔然部。鲜卑南迁中原后，一部分留在北大兴安岭老家，即现在的锡伯族；同时，鲜卑族在蒙古高原和黑龙江上游的地位被鲜卑族柔然部取代。
柔然称霸漠北的时候，牡丹江生活着勿吉人（挹娄人后代），而后发展延伸为靺鞨族人：一是粟末靺鞨，乃勿吉西进后同夫余一部分融合而成；二是勿吉号室部，乃勿吉向东南进展与北沃沮融合而成；三是在拉林河、阿什河流域以东的拂涅部，乃纯正的勿吉七部之一。勿吉人在历史上曾以强悍著称，并有西逐夫余，南侵沃沮的英雄业绩。其疆域面积比先祖挹娄广大；部族众多，有勿吉七部。
555年，白黄混血的突厥灭掉柔然，柔然的北支逃到雅布洛诺夫山脉以东、外兴安岭以南的地区，是室韦的祖先；柔然的南支逃到辽河上游，成为契丹人的祖先。698年，粟末靺鞨族人的领袖大祚荣率众回归故地，在牡丹江上游的奥娄河-东牟山（吉林敦化的敖东城）自立为“震国王”，靺鞨族是勿吉人的后代。公元707年受唐招慰，公元713年受唐册封为渤海郡王（后在762年为渤海国王），授忽汗州都督，自此不再称粟末靺鞨，专称渤海。公元755年迁都上京龙泉府（今宁安渤海镇），征服黑水靺鞨，成为经济发达、文化灿烂的“海东盛国”。当时绥芬河市隶属于率宾府华洲。公元857年，渤海聘日大使乌孝慎，曾将唐长庆宣明历传至日本。日本天皇责令组成专门班子进行考察和研究，终于在公元861年采用了宣明历，历经823年之久，影响深远，成为史学界大书特书的中日文化交流事件。渤海成为当时亚洲“东方丝绸之路”的中心，从唐朝运来丝绸，加上自己制造的名产桑蚕之丝和柞蚕丝绸，运向东方的日本、西方的契丹和室韦、南方的新罗、北方的黑水靺鞨、东北的流鬼（堪察加一带）。
917年，契丹在巴林左旗建立辽帝国，926年（后唐时期）灭掉渤海国，渤海人被强制迁徙至辽宁西部，辽帝国统治了渤海国境内的女真族，疆域达到鄂霍茨克海。当时，牡丹江（意思是弯曲的河）地区是东丹国天府城属地，人们饲养训练名鹰“海东青”。绥芬河（生长着锥形河螺的河）属东京道北宾府。
完颜阿骨打从今阿城出发，逆阿什河东行，翻张广才岭、马纪岭、斜寸岭，进入绥芬河流域，讨伐乌春、窝谋军的叛乱，平定了绥芬河流域的职德·斡准的叛乱，1115年在阿城建立金帝国。牡丹江一带属于金国上京路管辖，是胡里改路（今依兰）与恤品路（绥芬河流域一带）的一部分。猛安谋克是金朝内地（即上京路一带）一种普遍的社会组织形式，自然在牡丹江和绥芬河一带也是这种形式。金初应有人口在六十万左右。当然随着军事政治的发展，猛安谋克的大量南迁（迁入关内中原一带），人口自然会有较大幅度的减少。猛安为千户，谋克为百户。
1206年，铁木真蒙古各部，在黑龙江源头召开大会，被尊为成吉思汗，他和子孙们建立了世界历史上最强大的帝国。蒙古人是室韦人的后代。1214年当蒙古与金在辽东与中原征战正酣时，牡丹江的女真族脱离金帝国中央政府，建立东夏国（东真国），东北边陲再度形成一个地区性的政治经济文化中心。1233 年南下的蒙古军占领东夏国的南京（今东宁大城子古城），紧接着捕获蒲鲜万奴，东夏国亡。
元朝建立以后，黑龙江上游流域居住着布里亚特蒙古族人，属于岭北省管辖。东北地区的女真族和辽东的契丹族、汉族归辽阳省管辖，后来元朝在黑龙江入海口（今俄罗斯伯力边疆区的庙街附近）设征东元帅府，属于辽阳省下设机构。元朝时期，进入华北的女真人、契丹人全部被汉化，只剩下了居住东北的女真人和契丹人作为民族还存在。契丹人在首领耶律留哥领导下居住辽阳省的辽东，由于辽东汉人过多，辽东契丹人也逐渐汉化，中亚契丹也融入当地突厥民族，契丹作为一个民族在历史上消失（听说达斡尔族是契丹后代，但不知道契丹人是怎么跑到大兴安岭北面去的？）。女真人住在辽东以北，当地汉族人口少，女真一直保持本民族特征，属于辽阳省开元路（吉林农安）管辖，分属于5个行政区域（军民万户府）。阿哈出是富锦的万户，猛哥帖木尔是依兰的万户，后来两个万户的居民南迁到绥芬河，又继续南迁到浑江流域，成为后来最著名的建州女真，其原来的居住地成了野人女真的天下。
1409年，汉族的明朝征服苦兀（库页岛），在元朝征东元帅府旧址（今庙街一带）设努尔干都司，管辖整个黑龙江流域，包括贝加尔湖以东的布里亚特蒙古族人。鄂霍茨克海沿岸、外兴安岭-大兴安岭一线以北、贝加尔湖以东的200万平方公里的土地上居住着鄂温克人（索伦人、雅库特人），所以明朝只管辖了鄂温克族部分地区而不是全部地区。努尔干都司下设115个卫，卫都是建立在原有氏族、部落基础上的，并任命其酋长担任长官。奴儿干满语为“国画”之意，表明这里山川秀丽，风景如画。其中著名的卫有（1）斡朵里卫，牡丹江口对岸的马大屯（2）阿速江卫，乌苏里江（3）亦速里河卫，乌苏里江（4）亦麻河卫，尼满河流域（5）建州卫，公元1403年置，建州左卫公元1412年置，初设于绥芬河下游（海参崴），后迁至浑江流域（鸭绿江支流）（6）速平江卫，绥芬河流域（7）双城卫，今俄罗斯的双城子（8）安河卫，五道河子牡丹江畔（9）麦兰河卫，穆棱河流域（10）毛怜卫，其初期也曾设在穆棱河（11）阿速江卫，宁安境内（12）木忽刺河卫、法因河卫，甫尔河卫，五虎林河流域；（13）忽儿海卫，牡丹江。
阿哈出迁移到今天的吉林通化一带，被朱元璋封为建州卫长官，猛哥帖木尔迁移到吉林龙井三合镇对面的朝鲜会宁，被朱棣封为建州左卫长官。后来猛哥帖木尔的弟弟凡察为右卫长官，猛哥帖木尔的小儿子董山为左卫长官，阿哈出的孙子李满住为建州卫长官。1467年明军杀董山和李满住。锡宝斋篇古是董山的弟弟，锡宝斋篇古的儿子是福满，福满的儿子是觉昌安，觉昌安的儿子是塔克世。后来王兀堂是左卫长官；王杲当右卫长官，王杲的儿子是阿台，阿台的女儿是努尔哈赤的母亲。觉昌安和塔克世是王杲的部下，在明军杀阿台时被误杀。1586年，努尔哈赤在抚顺东北杀掉尼堪外兰，后来灭掉通化西的完颜部、桓仁南的董鄂部、抚顺东的浑河部、清原西的哲陈部、吉林抚松的讷殷部和抚松东的朱合里部，统一建州女真。然后灭吉林省辉南的辉发部、吉林市的乌拉部、开原的哈达部和昌图北的叶赫部，统一海西女真。
1609年进攻窝集部，占领兴凯湖东、虎林一带的乌苏里江两岸；1614年进攻东海窝集部（库尔喀部），占领野猪河到纳德霍卡之间地区；1616年进攻瓦尔喀部，占领伯力一带的乌苏里江两岸。然后进攻黑龙江下游的使犬部和库页岛-乌第河的使鹿部，占领了努尔干都司治所，明朝在这里的统治终结，但这里的居民主要是赫哲族等非女真民族，女真对其控制不严，为后来沙俄入侵埋下了伏笔。后来征服了了松花江北的黑龙江呼尔哈部和黑龙江北的萨哈连部和布列亚河的萨哈尔查部，自此，野人女真全被征服，全女真民族实现统一。
皇太极后来征服了嫩江的蒙古族科尔沁部和外兴安岭-大兴安岭一线以西的鄂温克族、达斡尔族、锡伯族和结雅河两岸的鄂伦春族。这些非女真民族和黑龙江下游--库页岛的赫哲族都是黄色人种通古斯民族，女真也是通古斯民族。自此女真族的清帝国完成了统一东北的壮举，皇太极便在黑龙江省宁安市设宁古塔行政机构管辖整个黑龙江流域，取代了努尔干都司对黑龙江流域的统治。但是贝加尔湖以东的布里亚特蒙古族却未归顺，这是宁古塔不如努尔干都司的地方，也为尼布楚条约割让中国蒙古族的这一地盘埋下伏笔。
1644年清朝在黑龙江流域设黑龙江省和吉林省，代替宁古塔。
1632年沙俄占据了叶尼塞河中下游和上游部分地区。然后从北方的曼加结亚沿下通古斯卡河，从南方的叶尼塞斯克沿上通古斯卡河，又走古代埃文基人所经常使用的古道，来到勒拿河流域，建立了上中下维柳伊斯克。1638年，俄国政府下令在勒拿河右岸成立雅库茨克督军府，1643年督军戈洛文下令迁城于左岸，此后雅库茨克成了沙俄进一步向东北亚地区远征的指挥中心。1638年在雅纳河建立了维尔霍扬斯克，1642年建立了尼日涅扬斯克；在印迪吉尔卡河上建立了彼德什维尔斯克等。1645年，米哈伊尔·斯塔杜欣抵达科雷马河，并先后建立了上、中、下科雷马斯克3个冬营地。1647年鄂霍次克堡建立。 1711年，沙俄征服整个堪察加半岛，然后又向阿拉斯加和阿留申群岛挺进。1638年俄国以叶尼塞斯克和雅库茨克为中心，分别从西部和北部两个方向入侵贝加尔湖地区。哥萨克在安加拉河流域建立了巴拉干斯克（1654年）和伊尔库茨克（1652年），在勒拿河上游建立了维尔霍连斯克（1642年）。在贝加尔湖东北角由哥萨克建立了上安加尔斯克（1647年）和巴尔古津堡（1648年），于1652年又建立了巴翁托夫斯克堡。这样，俄国军队大体上从北部用据点包围了贝加尔湖，为进一步南下和东进打下了基础。然后从贝加尔湖南岸，俄国军队一路南下直逼中国的蒙古地区，一种东进抵达黑龙江上游的石勒喀河，进而入侵黑龙江。1658年建立了涅尔琴斯克（尼布楚），1658年建立了捷连宾斯克，1665年建立了色楞格斯克（乌兰乌德），1666年建立了乌丁斯克等。
1643年哥萨克波雅尔科无走阿尔丹河--乌楚尔河--纽约姆卡河，翻越外兴安岭，进入鄂伦春族居住的精奇里江（结雅河）。哈巴罗夫从奥廖克马河起，沿其支流图吉尔河到达黑龙江。1656年俄政府在奥廖克马河口设立了奥廖克明斯克堡。1689年，沙俄两度被中国击败，对黑龙江流域的侵略暂时中止，不过沙俄由此获得了贝加尔湖以东的中国领土（布里亚特蒙古人和鄂温克族居住）。
俄国征服人辽阔的西伯利亚与远东地区，随即建立了行政军事机构加以控制，实施殖民统治。整个西伯利亚由中央的西伯利亚衙门管理，各地区分设督军辖区和县。督军辖区共有4个，即托搏尔斯克、托木斯克、雅库茨克和叶尼塞斯克，每个辖区下隶属几个县。17世纪西伯利亚共有图林斯克、秋明、塔拉等19个县。
1850年以后，趁中国清朝衰微，武力侵略黑龙江流域。在雅克萨一带，俄寇甚至拿索伦人当食物，真是吃人的恶魔；尼古拉耶夫攻占庙街，残酷杀害当地的赫哲族和鄂温克族居民，制造庙街惨案，并改名为尼古拉耶夫斯克；同时俄寇将海兰泡江东64屯的鄂伦春族居民赶进黑龙江淹死或杀死，此乃海兰泡惨案！同时强迫清王朝签订了《中俄瑷珲条约》、《中俄北京条约》抢占了黑龙江流域的100万平方公里中国领土，包括黑龙江以北、外兴安岭以南、乌苏里江以东至库页岛的大片领土。这片领土内居住的赫哲族被屠戮殆尽，结雅河的鄂伦春族被迫迁入大兴安岭，女真族被迫迁入黑龙江以南乌苏里江以西，最后俄罗斯移民成了当地的主体民族。
清朝末年，汉民族大量移民东北，成为东北的主体民族，这保证了东北对中国的向心力，成为巩固东北边防的最强的力量。1900年，八国联军侵华，沙俄趁火打劫，占领东北全境，实行殖民统治。1905年日本击败沙俄，夺取库页岛南段和海参崴并控制吉林和辽宁。再后来东北进入张作霖时期，1917年远东共和国成立。1931年日本占领东北，成立满洲国，与苏联在黑龙江相对峙。1945年，苏联从日本手中重新夺取库页岛南部和海参崴，并占领日本北方四岛。
这里简单介绍以下前中国领土的俄罗斯远东城市：
符拉迪沃斯托克（统治东方）：80多万人，始建于1860年，远东捕鲸业、捕鱼业和冷冻船基地，属季风气候，1月份平均气温为-15℃，8月份平均气温在20℃左右，年降雨量约690毫米。中国名字是海参崴，盛产海参的崴子（山、水弯曲的地方）。
哈巴罗夫斯克：70万人，始建于1858年，是远东地区最大的城市。内河航运通过阿穆尔河可以直接出海，也可直达同江、富锦、佳木斯和哈尔滨。该市是远东地区最大的绿化城市之一，市效有占地数万公顷的自然保护区，其中有保存完好的大草原森林。主要工业部门有飞机制造业、燃料工业、木材加工业、建筑和建材工业。中国名字是伯力，黑水靺鞨的首都，明朝时居住着女真族瓦尔喀部。
雅库茨克：20万人，是雅库特自治共和国的首府，也是远东地区最古老的城市。这里历来以毛皮皮革、家畜、象牙和木材的集散地而弛名。与外区联系靠空运，有大型机场。不是中国领土，但是元朝辽阳省势力一度到达。乌斯季维柳伊的天然气田向该市供应燃料。
马加丹：位于鄂霍次克海北岸，建于1933年，15万人，是新兴的港口城市，纳加耶夫港是它的海上门户。不是中国领土，渤海国与流鬼的陆路贸易经过这里。
南萨哈林斯克：萨哈林州的首府，位于库页岛苏苏亚河畔，18万人，1946年建市。从这里可以通过铁路至岛西岸的霍尔姆斯克，那里有铁路轮渡到瓦尼诺港与贝阿铁路干线相接。工业主要是木材加工、纸浆造纸和海产捕捞加工。中国赫哲族使鹿部居住地，韩国客机曾被击落于此。
彼得罗巴甫洛夫斯克：堪察加州首府，建于1740年，25万多人，是捕鱼船队的冷藏基地。该港是符拉迪沃斯托克、纳霍德卡的货运中转站，运入的是汽车、拖拉机、地质勘探设备、水泥、机床、日用品等，运出的主要是木材和鱼等。不是中国领土，历史上流鬼的中心。
乌苏里斯克：位于滨海边疆区南部的乌苏里--兴凯湖平原南端，是三条河（绥芬河、木科夫力河、苏普提加河）的交汇处，20万人，始建于1866 年。农业比较发达，市区附近有科马罗夫自然保护区。该市有三个通道可到达中国：一个是绥芬河通道，有铁路公路各一条；一个是东宁通道，有公路一条；一个是密山通道，有公路一条。中国名字双城子，明朝的双城卫。纳霍德卡：俄远东地区最大的港口和渔业中心，20万人，建于1935年。该市港湾内水深浪静，可全年通航。在纳霍德卡以东18公里处的亚美利加湾有由日本协助建成的大型港口--东方港。到目前为止这里是全俄比较成功的一个自由经济区。中国女真族东海窝集部（库尔喀部）传统居住地。
共青城：苏联第一个五年计划中诞生城市，为在这里建造船厂和飞机制造厂，一批莫斯科、圣彼得堡、乌克兰的共青团志愿者来到这里，1932年设市。
布拉戈维申斯克（报喜城）：20万人，1858年俄国强占该地并建城。在阿穆尔河与结雅河交汇外建有阿穆尔州最大的港口，河运事业发达。中国名字海兰泡，鄂伦春族世居之地。
比罗比詹：犹太自治州首府，1937年设市。位于比拉河畔，9万人。女真族萨哈连部传统居住地。