建立新的体制和机制是老工业基地振兴的前提。2004年以来，振兴东北办和东北三省重点推进了国有企业产权多元化改革，以产权制度为核心的国企改革全面铺开。截至2006年9月底，黑龙江省三年累计完成改制企业3107户，占应改制企业的89.6%，其中，大中型企业183户，占应改制户的91%。吉林省列入攻坚计划的816户国有工业企业改制全面完成，目前正着手解决改制后企业的后续问题，以及推进商业、建筑业等行业的国有企业改革改制工作。辽宁省2006年完成国有大中型工业企业改制28户，占应改制企业的70%；中小工业企业完成466户，占应改制完成企业的95%；非工业企业完成改制1234户，占计划数的77%。

    在对国有企业进行改制的同时，推动大中型国有企业加大结构调整和技术改造的力度，国有经济在改制中的控制力和影响力逐步提升。2005年，鞍钢与本钢成功联合重组为鞍本钢铁集团，大连造船和大连新船两大船舶生产企业合并成立大连船舶重工集团有限公司，沈阳重型机械集团公司重组了沈阳低压开关厂、机电研究设计院等优良资产。2006年，多家中央企业入主东北地区。3月，中铝出资5亿元收购了抚顺铝厂全资拥有的抚顺铝业有限公司100%的股权。6月，中国建材集团重组沈重及组建北方重工股份有限公司的框架协议签署。在中国建材集团的参与协调下，沈重和沈矿将重组为北方重工股份有限公司。此外，中国兵器工业集团重组了辽宁华锦化工集团，中钢集团公司重组了原吉林炭素股份有限公司，中煤能源集团公司接收了哈尔滨气化厂、哈尔滨煤炭工业公司等单位的资产，并将投资30亿元发展煤化工产业。沈阳鼓风机厂、沈阳气体压缩机厂、沈阳水泵厂联合重组的新沈鼓集团正按一体化重新设计工艺及厂房，中石油、中石化也正在积极筹划参与新沈鼓集团的重组。

    围绕石化、钢铁、重大装备、造船、汽车和零部件、农产品深加工、医药等东北地区的优势项目，实施以重大装备本地化为重点的东北老工业基地调整改造国债专项，支持东北等老工业基地优势产业发展壮大。2004年，共安排297个工业结构调整、老企业改造国债项目，总投资1089亿元，下达国债资金 8.8亿元；安排东北高技术产业化项目118项，下达国家投资5.6亿元。2005年，国家安排234项东北老工业基地调整改造项目。2006年，东北地区共有26个项目获得国债资金支持，总投资133.23亿元。（振兴东北办提供）