勃利州是唐朝設立的羈縻州。
公元722年（唐開元十年），黑水靺鞨首領倪屬利稽向唐朝進貢，唐玄宗封其為勃利刺史，治所設在黑龍江與烏蘇里江交匯處的伯力（今俄羅斯哈巴羅夫斯克）。
725年（唐開元十三年），安東都護薛泰請求在黑水靺鞨內部設置黑水軍，並將最大部落設為黑水府，仍由其首領擔任都督，其他部落刺史隸屬於該府（見《舊唐書·靺鞨傳》）。
728年（唐開元十六年），唐廷賜都督姓李氏，名獻誠，授雲麾將軍兼黑水經略使職務，並派駐長史監領該部落。
