История одного из старейших подразделений томской милиции началась 93 года назад. На основании Положения об организации отдела уголовного розыска, изданного НКВД РСФСР 5 октября 1918 года, «для охраны революционного порядка путем негласного расследования преступлений уголовного характера и борьбы с бандитизмом» при губернских и городских управлениях милиции создавались соответствующие отделения. Общее руководство системой уголовного розыска осуществлял НКВД, однако угрозыск должен был согласовывать свои действия с Чрезвычайным комитетом.
Заведующим подотделом Томского губернского уголовного розыска был утвержден Николай Павловский. Впоследствии его сменил Непогодин. Томское городское «сыскное отделение», формирование которого началось в 1919 году, было поручено на первых порах Пиотровскому. Весной 1920 года Томский городской угрозыск возглавил Александров. После перевода губернского центра из Ново-Николаевска в Томск в мае 1920 года при Томской городской милиции некоторое время действовало и губернское розыскное бюро. Затем оно было реорганизовано в подотдел уголовного розыска при губмилиции. Одновременно в уездных городах были созданы уездные бюро, преобразованные впоследствии в уездные отделения уголовного розыска.
В 1922 году на основании полученного из Москвы распоряжения, органы томского губернского уголовного розыска подверглись реорганизации. Входившие ранее в состав милиции, они были выделены в самостоятельные подотделы с подчинением в административном отношении отделам управления исполкомов. В техническом отношении органы угрозыска подчинялись непосредственно Центррозыску.
Численность сотрудников томского уголовного розыска на протяжении 20-х годов прошлого века неоднократно изменялась.
Летом 1921 года Сибирское управление уголовного розыска с целью «успешной борьбы с бандитизмом и продуктивности в работе» и на основании решения 1-го съезда начальников губернских управлений милиции и начальников губрозысков разделило все сибирские губернские уголовные розыски на несколько категорий в зависимости от величины территории и количества совершенных преступлений. Томская губерния, наряду с Омской и Иркутской, была отнесена к 1-ой категории и могла рассчитывать на получение наибольшего штата сотрудников. В ноябре 1921 года сотрудников угрозысков и уголовно-следственных столов было 132 человека. Однако через два года численность сотрудников существенно сократилась – до 28 так называемых «активных работников».
С 1922 года была создана секретная агентура и к 1925 году структура томского подотдела уголовного розыска подразделялась на активно-секретную часть и регистрацию преступлений. Руководство же общей милицией и уголовным розыском было объединено. Как справедливо отмечают исследователи, в тот период было найдено оптимальное решение распределения милицейских функций внутри системы органов внутренних дел, а именно: централизация руководства всеми милицейскими структурами по горизонтали – на губернском уровне.