黑龙江省安装工程公司是东北第三建筑工程公司（以下简称东三公司）解体后，逐步演变而形成的企业。
一九六○年东三公司建制撤消，在原东三公司一处的基础上，成立了黑龙江省建设厅建筑工程公司（以下简称省公司）。一九六一年原省公司的建制又撤消，分别成立了省一、省二、省三、省四、省五等五个公司。
一九六二年省四、省五公司合并后，又从省二公司调整部分力量，成立了黑龙江省建设厅安装工程公司（见省建设厅一九六二年五月三十日会议纪要）。
以后又经历了几次更名，到一九七二年始确立为“黑龙江省安装工程公司”，这一名称一直沿用至今。
黑龙江省安装工程公司法定地址为哈尔滨市动力区动源街23号。属国家城乡建设环境保护部一九八四年颁发的“建筑企业管理条例”中的一级企业，并注册登记，具有法人资格。
二OO二年，又经国家建设部批准，再次确认本公司为国家一级资质建筑企业。
