1945年“九三”抗日战争胜利后,1946年设立南山区,隶属兴山市管辖。
1948年撤销南山区。
1949年11月,改隶鹤岗市。
1954年设立南山街道办事处,1958年11月改称南山经济区。
1960年12月10日,省人民委员会批准,正式设立南山区。
1966年8月31日,鹤岗市人民委员会批准,改称东风区。
1980年4月24日,省人民政府批准,将东风、跃进(1958年设大陆经济区,1960年12月正式设立大陆区。
1966年8月31日,改称跃进区。)两区合并为南山区。
1992年,南山区位于市区南部,东与东方红乡毗连,南、西南分别与兴安区、红旗乡接壤,西、西北与工农区分界,北与向阳区为邻。全境地势西高东低,丘陵起伏,有“三山一水”(即五指山、鹿林山、老山头和鹤立河)之称,鹤岗铁路和哈萝公路穿过城区腹地。全区总面积25平方公里。全区辖有铁东、铁西、大陆、六号、富力、鹿林山等6个街道办事处。
1992年末全区总人口13.5万人,其中非农业人口12.3万人;少数民族有回、满、朝鲜族等。区政府驻地南山路中段。