五大连池监狱原隶属黑龙江省公安厅劳改局，时称黑龙江省第X劳动改造管教支队，对外称黑龙江省地方国营永丰农场；1968至至1981年改隶于黑龙江省国营农场总局，称黑龙江省永丰农场；1981年至1983年改隶于黑龙江省公安厅劳改局，称黑龙江省永丰劳动改造管教支队；1983年改隶于黑龙江省监狱管理局（时称黑龙江省司法厅劳改局），1995年1月更名为黑龙江省永丰监狱，2003年10月更名为五大连池监狱。