2004년 2월 9일 국회 정치개혁특별위원회는 선거인구 상하한선을 105,000명에서 315,000명으로 합의했다. 이에 따라 상한선을 초과하는 지역구에 대한 조정도 들어갔는데, 당시 노원구 갑과 노원구 을의 인구수는 2003년 12월 31일 기준으로 각각 317,875명, 313,808명으로 모두 초과하였다. 이 때문에 노원구 전체를 갑·을·병의 선거구로 조정, '노원구 병' 선거구를 신설할 것으로 예측되었다.[1] 이러한 선거구 개편이 적용된 선거법이 2월 말에 국회를 통과하면서, 제17대 총선부터 노원구 병 지역구의 신설이 최종적으로 확정되었다.[2]
2004년 당시 노원구 병은 기존의 노원구 을에 있던 상계동 (6동과 7동 제외)을 분리 독립시키는 방식으로 신설되었다. 노원구 을에는 노원구 갑에 있던 중계동 (본동과 2~3동)을 편입시켜 조정이 이뤄졌다. 이후로는 노원구 병 선거구 내에서 상계3동과 4동이 병합되는 행정구역 조정이 있었다.
대한민국 22대 국회의원 선거를 앞두고 노원구 지역 선거구가 개편되면서 노원구 병 선거구에 포함된 지역들이 모두 노원구 을 선거구에 흡수됨에 따라 폐지되었다.
