海兰泡在内，黑龙江沿岸最早的居民是达斡尔族和久切尔人。海兰泡市东南部江东六十四屯瑷珲旧城（今格罗杰科沃遗址）源于一个早期的达斡尔族、久切尔人土着聚落，其年代大约在公元1000年左右，证实最迟从这个时候开始海兰泡附近已经存在定居点。1689年中俄签订《尼布楚条约》时，规定海兰泡属于清朝领土。19世纪50年代，俄罗斯帝国侵占黑龙江北岸各个要地，筑寨于此。1858年《瑷珲条约》签订之后，此地被清政府正式永久割让予俄罗斯。俄罗斯将此地改名为“布拉戈维申斯克”，中文大意是“天使报喜（圣母领报）之城”。1900