4 марта 1964 г. в городе Сургуте создан отдел вневедомственной охраны при Сургутском райотделе милиции. В то время штатная численность отдела составляла чуть более 50 человек. Изначально вневедомственная охрана выполняла исключительно сторожевую функцию.