Первым документы о создании милиции нового типа был приказ Народного комиссариата по внутренним делам Российской республики «О рабочей милиции» от 28 октября 1917 г. Приказ предписывал «всем Советам рабочих и солдатских депутатов учреждать «рабочую милицию» для наведения и поддерживания революционной дисциплины».
Декреты, постановления, приказы, циркуляры НКВД РСФСР и Туркреспублики, ЦИКа и СНК Туркреспублики по вопросам организации милиции в республике и комплектования кадров милиции, доклады о деятельности НКВД и ГУМа и т.д.