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