1965年7月，青山区人民政府根据城市发展和管理的需要，对街道行政区划进行调整，将和平街道划分为和平、冶金（新沟桥街）两个街道。
冶金街道下辖居民委员会8个。
同年底，新建成的住宅居民不断迁入，即增设居委会1个，居委会增至9个。
1971年，青山热电厂生活区建成，又增设居委会2个。
1974年11月，再增设居委会2个，居委会总数达到13个。
随着武钢“0七”工程建成，在冶金大道以南大片地域相继建成武钢职工住宅，居民逐月增加。
1976年5月，增设居委会2个。
9月，又增设居委会1个。
1977年初，再度增设居委会1个，街辖居委会总数增至17个。
1978年，增设居委会3个。
1979年，增设居委会5个。
1980年，新设居委会2个。
至此，冶金街所属居委会增至27个。
1980年11月，区政府将冶金大道以南14个居委会划岀，成立冶金南街道。
冶金大道以北的13个居委会归冶金街道管辖。
1981年9月，冶金街道更名为新沟桥街道。
1990年，新沟桥街道辖居委会增至23个。
1997年，青山热电厂倒口湖住宅区建成，到1998年街辖居委会增至25个。
2000年8月，城市基层管理体制改革，作为全省社区建设试点街，原25个居委会调整为11个社区居委会进行管理。
2008年，新沟桥街道蒋家墩社区被中宣部、中央文明委、文化部、中央文联授予“全国文化先进社区”称号。
2014年，新沟桥街道有社区居委会8个。