До 1897 года всю правоохранительную деятельность в Ново-Николаевском посёлке осуществлял один полицейский надзиратель, командированный временно из г. Кузнецка, а также десять полицейских урядников.

После получения в конце 1904 года статуса безуездного города в Ново-Николаевске формируется городское полицейское управление (НГПУ), в состав которого входили три участка: Центральный, Вокзальный и Закаменский во главе с участковыми приставами и их помощниками.

В компетенцию городской полиции входили вопросы хозяйственной жизни, соблюдения санитарных норм, благоустройства улиц и площадей и многие другие.

На вооружении полиции помимо шашки драгунского типа имелся револьвер в кобуре с револьверным шнуром оранжевого цвета.