勃利州是唐朝设立的羁縻州。
公元722年（唐开元十年），黑水靺鞨首领倪属利稽向唐朝进贡，唐玄宗封其为勃利刺史，治所设在黑龙江与乌苏里江交汇处的伯力（今俄罗斯哈巴罗夫斯克）。
725年（唐开元十三年），安东都护薛泰请求在黑水靺鞨内部设置黑水军，并将最大部落设为黑水府，仍由其首领担任都督，其他部落刺史隶属于该府（见《旧唐书·靺鞨传》）。
728年（唐开元十六年），唐廷赐都督姓李氏，名献诚，授云麾将军兼黑水经略使职务，并派驻长史监领该部落。
