黑龙江省京剧院始建于1950年，是新中国成立后建院比较早的省级京剧院团之一。

它的前身，是1950年在齐齐哈尔市建立的黑龙江省戏曲学校，1953年改为黑龙江省少年京剧团。1954年原黑龙江省和原松江省两省合并，1957年该团由齐齐哈尔市搬迁到哈尔滨市。1960年改组为黑龙江省戏曲学校实验京剧团。1968年改为哈尔滨青年京剧团。1969年组建黑龙江省革命样板戏学习班，1972年成立黑龙江省京剧团。1990年5月28日，黑龙江省京剧团更名为黑龙江省京剧院。2005年经国家文化部评审，被文化部列为"国家重点京剧院团"。