1998年7月，黑河市政府为了能倾听群众呼声，及时解决群众关注的热点难点问题，开辟群众参政议政的新途径，决定在市政府办公室内设市长为民服务专线电话。1999年末，省政府办公厅、省长信访电话办公室《关于开设省长信访电话有关事宜的通知》和《关于在全省范围内启用统一的政府信访电话号码‘12345’的通知》下发后，市政府将设置在政府办内的“市长为民服务专线电话”更名为“市长信访电话”，同时下发文件要求各县（市）区设置县（市）区长信访电话及工作机构。2000年1月21日全市县（市）区长信访电话全部开通，并通过新闻媒体向社会公布。同年6月份，市政府又决定在全市与群众生产生活息息相关的重点职能部门也开设了行政首长信访电话，至今已有54个网络成员单位，形成了以市政府市长信访电话为枢纽、上下联动贯通一体的行政首长信访电话网络。2001年1月份，经黑河市编委会议研究决定正式成立“黑河市长信访电话办公室”，纳入市信访办管理。
    黑河市长信访电话开通几年来，本着“为人民群众服务，对行政首长负责”的原则，紧紧围绕市委市政府的中心工作，把为群众办实事办好事做为工作的着眼点和落脚点，把群众满意不满意做为衡量工作的标准，不断强化服务功能。通过采取完善约束机制、规范办理程序、强化督办落实、严格案件审核、更新办公设备等措施，使工作质量和效率不断提高，较好地发挥了“体察民情、化解矛盾、完善决策”的参谋助手作用，密切了党和政府与人民群众的血肉联系。几年来，市长信访电话共接听受理和承办群众电话反映问题2万余件，办复率达98%。通过及时有效地解决群众反映的实际问题，退返折款1281.85万元，间接处理处罚干部61人，制定整改措施476条。群众先后给市政府赠送9面锦旗，称赞市长信访电话：“权为民所用，利为民所谋”。黑河市长信访电话办公室于2002和2004年连续三年在全省目标考评中被评为先进单位。