Unos 2.000 coreanos con experiencia previa en el Ejército Rojo fueron enviados a varios lugares alrededor del país para organizar fuerzas policiales con el permiso de los cuarteles generales soviéticos, y la nueva fuerza fue creada el 21 de octubre del mismo año.