5 октября 1918 года (раньше чем была создана сама милиция) НКВД РСФСР было создано Центральное управление уголовного розыска - Центророзыск (согласно «Положению об образовании отдела уголовного розыска»). Именно поэтому выбор пал на этот день, хотя уголовный сыск существовал ещё в Российской империи.