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