The headquarters felt a need for a separate unit for security around railways, and the formation of the unit was announced on 11 January 1946.
After the military was organized and facilities to educate its new recruits were constructed, the Constabulary Discipline Corps was reorganized into the Korean People's Army General Headquarters.