2004年，按照中国移动通信集团公司统一部署，黑龙江移动通信公司配合中介机构，圆满完成审计调查、资产评估、土地评估、物业评估和关联交易调查工作，于7月1日成功上市，9月1日挂牌，成立黑龙江移动通信有限责任公司。公司以注资上市为契机，继续推进“服务与业务领先”战略，按照资本市场及现代企业制度要求，落实分解战略目标，突出业绩考评导向，实施精细化管理，注重投资回报前瞻性，有效推进了企业从规模型向规模效益型转变，全面完成各项经营指标，实现业务收入47.15亿元，净增通话用户108万户，达到574万户。
    通过以客户需求为导向的新业务拓展和研发，新推出彩铃、彩信、“手机钱包”业务及基于IVR平台的语音杂志业务，其中“手机钱包”业务实现了移动通信电子商务的转变，用户可通过“手机钱包”进行交费，至年末注册用户10 169户，“语音杂志”业务提供了包括资讯类、综合娱乐类、图铃下载类、商务信息类十几种业务。全年新业务收入占公司收入比例的14.14％，其中短信业务计费条数达45.8亿条，彩铃业务发展客户37.7万户，新业务已成为收入的主要拉动力。公司在拓展新业务方便客户不同需求的同时，启用了新的门户网站，使网站成为企业形象、业务、渠道、服务的综合性平台，截至年末用户累计访问量达698万人次。
    按照黑龙江移动三年自营厅建设规划，全年新建75家自营厅、租赁171家自营厅，使自营厅由204个增加到450个，已逐渐形成布局合理、营销可控的自有渠道网络。网络建设注重成本意识，强调投资效益，在正常投资估算的基础上，主设备和工程配套设备平均降幅超过30％。全面完成GSM七期扩容工程和网络优化工作，使话务网新增交换能力60.6万户，总容量达到667万户；新增基站531个，达到4 305个；传输网新增省内二级干线及省内本地／城域网光缆6 718皮长公里，达到33 470皮长公里。　（邓有海　陆景山）