公司原名为牡丹江市广兴国有资产经营有限公司。1997年8月21日,牡丹江市人民政府发出<牡丹江市人民政府关于组建牡丹江市国有资产经营公司实施方案的批复>(牡政发[1997]58号)文件,批准牡丹江市国资委以木工机械股份有限公司等四户企业的股权设立牡丹江市国有资产经营有限公司。 1999年4月22日,申请牡丹江市国有资产经营公司更名为牡丹江市广兴国有资产经营有限公司。 1999年5月12日,黑龙江省人民政府发出《关于同意设立牡丹江市广兴国有资产经营有限公司的批复》(黑政函[1999]59号),批准设立牡丹江市广兴国有资产经营有限公司。公司于1999年6月1日经牡丹江市工商行政管理局批准注册设立。 2009年6月18日,根据《关于增加注册资本和变更名称的决定》(牡国资委[2009]2号),公司名称变更为“牡丹江市国有资产投资控股有限公司”。