鹤岗市人民政府是鹤岗市的国家行政机关。

市人民政府办公室

市发展和改革委员会(粮食局)

市教育局

市科学技术局

市工业和信息化局

市公安局

市民政局

市司法局

市澳门特别行政区财政局

市人力资源和社会保障局

市自然资源局

市生态环境局

市住房和城乡建设局

市交通运输局

市水务局

市农业农村局

市商务局

市文体广电和旅游局

市中华人民共和国国家卫生健康委员会

市退役军人事务局

市应急管理局

市审计局

市西安外事技术学院办公室

市市场监督管理局

市统计暨普查局

市医疗保障局

市营商环境建设监督局

市林业和草原局

市乡村中华人民共和国国家乡村振兴局

市人民防空办公室

市城市管理综合执法局

市煤炭生产安全管理局

市创业创新和电子商务服务中心

鹤岗市地区历史积淀厚重、久远。上朔古代就是中华民族先民劳动生息和繁衍的地方。周为肃慎部活动区域。唐属河北道黑水都督府辖区。辽属东京道乌于厥部。金属上京胡里改路。元属辽阳等处行中书省女真水达达路。明属奴尔干都司辖区。清属黑龙江将军辖区所属呼兰副都统辖地。

1905年(光绪三十一年)，设汤原县，鹤岗地区属汤原县。民国初年，鹤岗地区属黑龙江省绥兰道汤原县。1929年(民国18年，废道，汤原县直辖于省，鹤岗地区仍属汤原县。

1906年(清光绪三十二年)，黑龙江省始放前花尔市河(今汤原法斯河)以东，梧桐河以西，松花江北岸到大山南麓地区毛荒地，称“鹤字段”。1914年10月18日，开始清丈，1916年8月5日清丈完毕。此期间，在今鹤岗市周围陆续出现鹿迹山屯、夏家窝堡、陈家窝堡、峻德屯、串泡子屯、庆善屯、寿山屯、新华屯、永芳屯、宏泽屯、宏远屯、熙春屯等数十个垦荒村屯。1918年(民国7年)，汤原县鹤岗镇(今鹤立镇)人沈松年与孙丙午等人合资15万元，组织兴华煤矿公司开发石头河地方煤矿。1925年7月，鹤岗煤矿公司开始铺设矿山至莲江口间的铁路，1926年11月铁路建成通车后，鹤岗煤矿变闭塞为开通。随着农业垦荒，煤矿发展，人口集聚，商贾往来，矿山逐渐形成集镇，称矿山镇。

为适应煤矿的发展，1929年(民国18年)3月，鹤岗煤矿公司在莲江口设驻矿事务所管理矿山，建置兴山镇。由驻矿事务所总务部设街基管理员管理兴山镇街政事务。

1931年(民国20年)“九一八事变”后，日本帝国主义大举侵略中国东北。1932年(伪大同元年)8月11日，兴山镇陷入敌手。1934年(伪康德元年)日伪实行“保甲制”，将兴山镇改为汤原县矿山保。1938年日伪实行“街村制”，将兴山镇(矿山保)改置兴山街，设街公所。1939年6月，日伪将汤原县东部和萝北县西部析出设鹤立镇，县治鹤立街，兴山街归鹤立县管辖。1941年(伪康德8年)5月，改为“指定街”，设街公署(注)。1944年1月，伪三江省将兴山街改称鹤岗街。

1945年8月13日，苏联红军进驻鹤岗市，日军从鹤岗败逃。是年11月中下旬，三江人民自治军司令部和中共合江省工作委员会先后派干部接管鹤岗建军建政。被日本帝国主义蹂躏十四年的鹤岗得到解放。

1945年12月20日，成立兴山市政府，隶属鹤立县。1946年4月，隶属合江省政府。1946年10月，改隶鹤立镇。1947年2月，隶属合江省第四专员公署。1948年10月，隶属合江省政府。1949年5月，合江省建制撤销并入松江省，兴山市属松江省；兴山市政府改称兴山市人民政府。是年11月24日，经东北人民政府批准，兴山市改称鹤岗市，属松江省。

鹤岗建市后管辖范围几经变化。1946年，管辖尚志乡（梧桐乡）。1957年7月，宝泉岭农场行政区域（含尚志村）划归萝北县管辖；汤原县管辖的峻德、永祥、吉祥、振兴等乡划归鹤岗市管辖。1958年11月，宝泉岭农场区域划归鹤岗市。1959年，汤原县的裕德、鹤立镇2个公社划归鹤岗市管辖。1965年7月，鹤立镇、永发、裕德、吉祥、振兴5个公社划归汤原县管辖。

1954年8月，松江省建制撤销与黑龙江省合并，鹤岗市直属黑龙江省。1955年鹤岗市人民政府改称鹤岗市人民委员会。1958年，鹤岗市为合江专员公署管辖。

1958年9月成立“一市一社”的鹤岗人民公社，实行政、社、企合一体制，设鹤岗人民公社管理委员会。鹤岗人民公社管理委员会与鹤岗市人民委员会一套班子，两个牌子。市人委各部门与矿务局各部门合署办公，组成公社管理机构。对上则仍保持原工作机构。

1960年12月10日，鹤岗市升格为地级市，设置西山、工农区、南山区、兴山区、兴安区、大陆、东山区、新一、新华9个市辖区。1961年政社分开，恢复鹤岗市人民委员会。1962年鹤岗市人民委员会决定，撤销新华区。

1966年2月，鹤岗市由黑龙江省直辖。

1967年初，“造反派”夺权，市人委机构被迫停止办公，同年3月28日，人民解放军3026部队奉命进驻鹤岗，实行军事管制。1968年5月成立鹤岗市革命委员会，取代中共鹤岗市委和鹤岗市人民委员会，成为鹤岗市党政一元化领导机构。1973年4月，市委、市革委工作机构分设，市革命委员会为鹤岗市行政机构。1980年9月，鹤岗市人民代表大会常务委员会成立，鹤岗市革命委员会改称鹤岗市人民政府。

1987年11月6日，国函[1987]177号《国务院关于黑龙江调整佳木斯市、双鸭山市、鹤岗市行政区划的批复》，将佳木斯市的萝北县、绥滨县划归鹤岗市。是年12月8日，黑龙江省人民政府转发国函[1987]177号，萝北、绥滨两县从1988年1月1日起正式划归鹤岗市管辖。1988年，鹤岗市总面积14670平方公里，辖6个区、2个县、5个乡镇，总人口100万。截至2015年末，全市下辖萝北、绥滨两个边境县和向阳区、工农区、南山区、兴安区、兴山区和东山区六个行政区。区域内有黑龙江省龙煤集团鹤岗分子公司、省农垦总局宝泉岭分局、省森工总局鹤北林业局、华能鹤岗有限公司和中海油华鹤煤化股份有限公司等中省直企业。总面积14648平方公里，总人口105.6万。