Кызыл-Кия милициясынын тарыхы 1940-жылдардан башталат, ал кезде анын кеңсеси Кара-Козу айылындагы Рудник аймагында жайгашкан.
1975-жылы бөлүм №7 лицейдин жатаканасына өткөрүлгөн. Туура келген шарттардын жетишсиздигинен 2002-жылы ал А. Султанов көчөсүндөгү (мурунку Юбилейная) ОсОО «Кайрат» соода үйүнүн имаратында жайгашкан, азыркыга чейин ошол жерде турат.
Имарат муниципалдык менчиктен Ички иштер министрлигине 2024-жылдын ноябрь айында өткөрүлдү. Капиталдык ремонт 2025-жылдын майында президент Садыр Жапаровдун колдоосу жана ички иштер министри, милициянын генерал-полковниги Улан Ниязбековдун демилгеси менен башталды.
Жаңыланган үч кабаттуу имаратта эмне жаңылык бар:
- Кызматкерлер үчүн ыңгайлуу жумушчу орундар түзүлгөн;
- Заманауи конференц-залдар пайда болгон;
- Жаңы ысык суу системалары, душтар жана заманбап туалеттер орнотулган;
- Дежурная бөлүм азыр заманбап санариптик башкаруу технологиялары менен жабдылган.
Объекттин ачылышы 2026-жылдын 21-мартында болду.
Кызыл-Кия ОВДсынын курамына 2013-жылы Караван, Жин-Жиген жана Ак-Булак айылдарын тейлөө үчүн түзүлгөн Караван милиция бөлүмү кирет.
Учурда бул бөлүм үчүн 3 сотык жер бөлүнүп берилген, ал жерде жаңы имараттын курулушу башталды. Курулуштун 2026-жылдын экинчи кварталында аякташы жана объекттин пайдаланууга берилери күтүлүүдө.