2003年12月1日，鸡西矿业集团以5000万元将所属新城煤矿整体出让给民营企业鸡西北方制钢有限公司。这一举措，首开黑龙江省整体出售国有煤矿的先河。
原新城煤矿矿长李玉波，现任北方制钢有限公司新城煤矿矿长。他详细介绍了企业转制后的近况。
收购“新城”后，北钢迅速投入1100万元巨资，建设了高档采煤工作面，改造了3号、4号煤
层，购置了现代化的安全装备和生产设备，全面推进质量标准化建设。一系列“大动作”的实施，是该矿历史上前所未有。
原煤产量逐月攀升。“新城”刚易手时，月产量只有7000多吨，时隔8个月，产量升至今年8月的1.2万吨，9月份可达2.5万吨。“新城”的目标是，建成黑龙江省地方煤矿的一流矿井，原煤产量2004年达到20万吨，2005年30万吨，2006年40万吨到45万吨，同时消灭重特大瓦斯事故。
“新城”新生蕴涵的意义，远远不止这些数字。李玉波讲述的一些琐事，给人以更多的启示。
灵活的机制在企业得到全面体现。“北钢”只管矿长一人，矿长以下900多名员工（从前是300多人）的招聘任用，矿长一人说了算。煤矿日常工作、利益分配权全部下放给矿长，任何请求或决策只需打个报告，一律当天批复，决不拖拉扯皮。从前100多人的机关人员精简到30人，一人多岗。从前每个月十几次大型会议，现在减到一二次，还都是市里要求参加的。“北钢”领导来检查工作，决不吃“新城”的饭。“新城”的使命只有一个：一切围着效益转，围着质量、产量和安全转。而员工的工资，比从前高出20%%到50%%。
李玉波感慨：“我学到了民营企业的精髓，‘新城’今天获得了新生，明年开始进入投资回收期，前景会更好。”
和大踏步改制的“新城”煤矿相比，东山煤业有限公司的创新和尝试更令人高看一眼。
“东山”的前身是鸡西矿业集团所属的小恒山煤矿。该矿是国家“一五”计划项目，由原苏联援建，后被列为全国14处现代化矿井之一，原煤产量曾连续5年超过200万吨。上个世纪90年代中期开始，企业亏损严重，最高亏损额达1.4亿元，1999年被迫关闭。一时间，全矿3000名职工提前退休，5000人拿着安置费另谋生计。
2002年，鸡西矿业集团重新启动小恒山煤矿，2003年1月1日161综采队恢复生产。10月下旬，集团领导感到改制条件成熟，派该矿领导外出学习，摸索改制模式。当时，矿工对此极不理解，都认为能吃上饭已经很不容易了，稳稳当当就不错了，改制是瞎折腾。今年6月28日，经过省国资委批准，鸡西矿业集团决定组建东山煤业有限公司，集团公司、“东山”职工和引入的外来企业南京六合煤矿机械有限公司分别控股40%%、30%%、30%%。两天半的时间里，东山公司2500名员工中有1300人募集了2062.2万元资金入股。7月1日，东山公司正式挂牌。
东山公司副董事长孙新江说：“这次挂牌绝不是简单的翻牌，而是真正的、彻头彻尾的改制，一举实现了小恒山矿历史性的东山再起。”
以一组数字为证。近2年来，企业先后解决了5000人次的再就业；在尚未达产的情况下，今年7月份挂牌当月，东山公司实现利润100万元，8月份120万元，全年利润突破1000万元还是保守数字；预计今年原煤产量将达到120万吨，正好比改制前的2003年翻了一番。
巨变来自哪里？公司有关负责人归结为，东山公司成本下降、产量提高、亏损消失，其“发动机”来自利益机制的调整激发了广大员工主人翁意识的大释放，彻底抛弃了从前“进了国企门，养我一辈子”的固有观念。如今大家心顺气足，对企业事务费心尽力，人人争当企业的好“管家”，企业实现腾飞顺理成章。
“东山”瞄准的目标是，深入实施股份制，深化企业管理和用人机制改革，力争3年至4年内返回职工股本金，2005年原煤产量实现150万吨，2006年后突破200万吨。
从“新城”新生到“东山”再起，真切地感受到了老工业基地改造刮来的缕缕春风，亲眼看到了煤炭生产企业翻天覆地的变化，和他们在改革创新中迈出的坚实步伐。相信，随着国家推进能源建设步伐的加快，黑龙江省煤炭行业的春天已经来临。
