639年，一支由伊凡·莫斯科维廷领导的哥萨克探险家组成的探险小分队来到鄂霍次克海海滨，莫斯科维廷也成为了首位到达太平洋沿岸的俄罗斯人。1856年，俄罗斯帝国时期成立涵盖今哈巴罗夫斯克边疆区大部分区域的滨海边疆州，1900年开通的外贝加尔铁路和之后建成的东清铁路加快这个地区的移民速度。1900年至1913年有300,000人外地人移民至包含今哈巴罗夫斯克边疆区的阿穆尔地区。1904年至1905年之间日本与俄罗斯帝国爆发战争迫使这个地区的安置计划停止，1904年1月至1906年3月外东北地区和整个东西伯利亚被禁