早期的达斡尔族、久切尔人土着聚落，其年代大约在公元1000年左右，证实最迟从这个时候开始海兰泡附近已经存在定居点。1689年中俄签订《尼布楚条约》时，规定海兰泡属于清朝领土。19世纪50年代，俄罗斯帝国侵占黑龙江北岸各个要地，筑寨于此。1858年《瑷珲条约》签订之后，此地被清政府正式永久割让予俄罗斯。俄罗斯将此地改名为“布拉戈维申斯克”，中文大意是“天使报喜（圣母领报）之城”。1900年7月，俄罗斯帝国以义和团破坏东清铁路为借口，对海兰泡和清朝管辖下的江东六十四屯两地中国居民进行惨绝人寰的大屠杀，共