В Костанае работают 7 стационарных постов. Также на охрану общественного порядка в городе Костанай заступают военнослужащие ВЧ 66/97.
С начала года на территории города Костанай наблюдается снижение преступлений совершенных в общественных местах и на улицах более чем на 25% . Каждое второе уличное преступление раскрываются «по горячим следам».
Например, 08 июня 2021 года около 02:13 часов патрульными полицейскими, совместно с экипажем «Байкал» были задержаны двое 22-х летних парней, которые пытались снять с автомашины музыкальные колонки. Угон автомашины Ваз 2115 был раскрыт до того, как заявитель обнаружил сам факт.
Поддерживать безопасность в Костанае помогают 211 камер видеонаблюдения, в том числе 60 камер видеонаблюдения по методу «Безопасный двор» выведенные в Стационарные посты и участковые пункты полиции. Особое внимание уделяется реализации принципа полиция шаговой доступности. Пешие патрули во время несения службы особое внимание обращают на обратную связь с населением, ведут профилактическую работу.
Дислокация комплексных сил полиции производится исходя от карты уголовных правонарушений. Протяженность маршрутов патрулирования в областном центре составляет для автопатрулей в среднем 8 км, для пеших патрулей до 1,5 км, для конных патрулей до 3-х км.