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