勃利州为唐羁縻州名。公元722年（唐开元十年），黑水靺鞨首领倪属利稽至唐朝贡，唐玄宗封其为勃利刺史，治所于黑龙江与乌苏里江汇合处的伯力（今俄罗斯哈巴罗夫斯克）。

725年（唐开元十三年），“安东都护薛泰请于黑水靺鞨内置黑水军，续更以最大部落为黑水府，仍以其首领为都督，诸部刺史隶属焉。”（《旧唐书·靺鞨传》）728年（唐开元十六年），唐廷赐都督姓李氏，名献诚，授云麾将军兼黑水经略使。唐朝中央政府派驻长史，就其部落监领之。