1958年底，黑龍江省轄5專區、1省轄市，56縣、7縣級市、1自治縣、34市轄區。

縣級以上行政區劃一覽
哈爾濱市　7區、4縣
　道里區　　　　　　南崗區　　　　　　太平區　　　　　　香坊區　　　　　　平房區
　道外區　　　　　　動力之鄉區
　肇東縣（肇東鎮）　賓　縣（賓州鎮）　阿城縣（阿城鎮）　呼蘭縣（呼蘭鎮）
嫩江專區　駐齊齊哈爾市　1市、15縣、1自治縣
　齊齊哈爾市（轄6區：龍沙區、鐵東區、永定區、富拉爾基區、昂昂溪區、梅里斯達斡爾族自治區）
　龍江縣（龍江鎮）　訥河縣（訥河鎮）　依安縣（依安鎮）　泰來縣（泰來鎮）　甘南縣（甘南鎮）
　富裕縣（富裕鎮）　林甸縣（林甸鎮）　嫩江縣（嫩江鎮）　安達縣（安達鎮）　青岡縣（青岡鎮）
　明水縣（明水鎮）　拜泉縣（拜泉鎮）　克山縣（克山鎮）　克東縣（克東鎮）　北安縣（北安鎮）
　杜爾伯特蒙古族自治縣（康泰鎮）
松花江專區　駐哈爾濱市　1市、13縣
　伊春市（轄8區：南岔區、五營區、帶嶺區、翠戀區、美溪區、浩良河區、雙子河區、伊新區）
　海倫縣（海倫鎮）　綏化縣（綏化鎮）　望奎縣（雙龍鎮）　蘭西縣（蘭西鎮）　慶安縣（慶安鎮）
　綏棱縣（綏棱鎮）　巴彥縣（巴彥鎮）　木蘭縣（木蘭鎮）　通河縣（通河鎮）　五常縣（五常鎮）
　雙城縣（雙城鎮）　肇州縣（肇州鎮）　肇源縣（肇源鎮）
牡丹江專區　駐牡丹江市　2市、9縣
　牡丹江市（轄4區：愛民區、東安區、西安區、郊區）
　雞西市（轄5區：雞冠區、恒山區、滴道區、梨樹區、麻山區）
　尚志縣（尚志鎮）　延壽縣（延壽鎮）　方正縣（方正鎮）　寧安縣（寧安鎮）　密山縣（密山鎮）
　林口縣（林口鎮）　穆棱縣(八面通鎮)　東寧縣（東寧鎮）　虎林縣（虎林鎮）
合江專區　駐佳木斯市　3市、10縣
　佳木斯市（轄4區：長安區、三合區、和平區、郊區）
　鶴崗市　　　　　　　雙鴨山市
　富錦縣（富錦鎮）　寶清縣（寶清鎮）　依蘭縣（依蘭鎮）　湯原縣（湯原鎮）　集賢縣（福利鎮）
　勃利縣（勃利鎮）　蘿北縣（鳳翔鎮）　撫遠縣（撫遠鎮）　樺川縣(湖南營鎮)　饒河縣（饒河鎮）
黑河專區　駐愛輝縣　5縣
　愛輝縣（黑河鎮）　孫吳縣（孫吳鎮）　遜克縣（遜克鎮）　呼瑪縣（呼瑪鄉）　佳蔭縣（朝陽鎮）

縣級以上行政區劃變更情況
◎黑龍江省人民委員會1958年1月15日批準：
　1．設立佳木斯市長安區、三合區、和平區、郊區。
　2．設立牡丹江市愛民區、東安區、西安區、郊區。
　3．設立哈爾濱市動力之鄉區，以香坊區的部分地區為其行政區域。
◎齊齊哈爾市北關區與龍沙區為龍沙區，調整鐵東、龍沙、永定區行政區劃。（黑龍江省人民委員會1958年1月30日批準）（2月11日實施）
　鐵東區：原行政區劃不動，將原北關區建設路以東的居民區劃歸鐵東區。轄中華街、通東、光榮、站前、南浦街道辦事處，面積為20．44平方公里。
　龍沙區：原龍沙區與北關區行政區劃基本不動。轄卜奎、新生、東市場、東五、西大橋街道辦事處，面積為24．2平方公里。
　永定區：原行政區劃不動，將原龍沙區北大馬路以南的東圃、同源兩個居民委員會區域和新馬路以南是市府、安仁、安福3個居民委員會區域劃歸永定區。轄新馬路、葫蘆頭、新化路街道辦事處，面積為22．71平方公里。
◎吉林省榆樹縣的光明鄉曹大房子屯劃歸黑龍江省五常縣（國務院1958年3月21日批準）
◎富裕縣的勇敢鄉劃歸齊齊哈爾市。（1958年5月3日）
◎1958年6月27日黑龍江省人民委員會第39次會議通過：7月21日上報國務院。
　撤銷綏化專區，成立松花江專區，并將原來各專區行政區劃加以調整，原省轄縣均分別劃歸各專區：
　1．嫩江專區：地址設于齊齊哈爾市。轄1市16縣，即：齊齊哈爾市和、龍江、嫩江、富裕、訥河、拜泉、安達、克山、克東、青岡、明水、林甸、甘南、泰來、依安、北安（撤銷德都縣并入該縣已報中央）、杜爾伯特蒙古族自治縣等。
　2．松花江專區：地址設于哈爾濱市。轄1市13縣，即：伊春市和、綏化、巴彥、雙城、五常、肇州、肇源、木蘭、通河、望奎、蘭西、綏棱、海倫、慶安（撤銷鐵力縣并入該縣已報中央）等縣。
　3．牡丹江專區：地址設于牡丹江市。轄2市9縣，即：牡丹江、雞西兩市和寧安、東寧、穆棱、密山、尚志、虎林、延壽、方正、林口等縣。
　4．合江專區：地址設于佳木斯市。轄10縣3市，即：佳木斯、鶴崗、雙鴨山3市和富錦、集賢、樺川、勃利、湯原、蘿北、依蘭、寶清、饒河、撫遠等縣。
　5．黑河專區：地址設于黑河鎮。轄5縣，即：愛輝、孫吳、遜克、佳蔭、呼瑪等縣。
　6．哈爾濱市行政區劃另文祥報。
◎撤銷綏化專區，設立松花江專區。駐哈爾濱市（國務院1958年8月16日批準）
◎省直轄的肇東、賓縣、阿城3縣和綏化專區的呼蘭縣劃歸哈爾濱市（黑龍江省人民委員會1958年8月25日批準）
◎省直轄的伊春市和肇州、五常、雙城、肇源4縣及原綏化專區的綏化、慶安、巴彥、木蘭、通河、望奎、蘭西、綏棱、海倫9縣劃歸松花江專區（黑龍江省人民委員會1958年8月27日批準）
★撤銷德都縣，將原德都縣行政區域合并于北安縣；.撤銷鐵力縣，將原鐵力縣行政區域合并于慶安縣。（1958年9月5日國務院全體會議第79次會議通過）
◎撤銷哈爾濱市朝陽、王崗、松浦3區，設立濱江區（黑龍江省人民委員會1958年10月22日批準）
◎撤銷哈爾濱市濱江區。（1958年11月15日）
◎撤銷齊齊哈爾市鐵東、永定、龍沙、富拉爾基、昂昂溪、梅里斯達斡爾族自治區建制，成立鐵峰、火車頭、和平、龍沙、新華、建華、紅岸、紅寶石、昂昂溪、華豐等10個人民公社（區）。（1958年12月22日齊齊哈爾市人民委員會批準）