Полиция Оренбургской губернии начинает свою историю с 10 апреля 1798 года. В этот день генерал-прокурор Алексей Борисович Куракин издал Указ «Об учреждении полиции в Оренбурге». В нем были обозначены задачи полицейского управления во главе с полицмейстером, штаты и порядок финансирования. 

Полиция в российской провинции появилась 7 ноября 1775 года, когда было издано «Учреждение для управления губерний Всероссийской империи», согласно которому создавалась сельская полиция, в виде так называемого нижнего земского суда. Во главе такого суда стоял земский исправник. Он отвечал за состояние дорог, мостов, противопожарную безопасность, борьбу с эпидемиями в уезде и самое главное - за спокойную жизнь всех людей в уезде.

Городская полиция появилась в 1782 году. В городах учреждались Управы благочиния или полицейские, действующие на основе специального «Устава благочиния». Документ определял обязанности и компетенцию служащих городской полиции. Город делился на административно-полицейские части, каждую из которых возглавлял частный пристав.

В Оренбуржье полицейские органы были созданы не сразу. Причина тому - разорение, которому подверглись крепости Оренбургской пограничной линии во время пугачевского восстания. Понадобилось немало времени на то, чтобы вновь отстроить сожженные постройки, разрушенные укрепления, поселки, восстановить нормальную жизнь. Вплоть до 1798 года за порядком наблюдали военные караулы, стоявшие при входе в город, а по ночам контролировались ночными разъездами. Поэтому полиция в Оренбурге была создана лишь 16 лет спустя после издания «Устава».

После издания указа Куракина «Об учреждении полиции в Оренбурге» от 10 апреля 1798 года оренбургский губернатор барон Осип Андреевич Игельстром подал на Высочайшее утверждение предлагаемый им штат в составе 102 человек. Он был одобрен Сенатом. Содержание полиции стоило бы городу 2660 рублей ежегодно. По задумке губернских властей эта сумма выделялась из городского бюджета и состояла из налогов, выплаченных домовладельцами, большая часть которых находилась на военной и гражданской службе и не обязана была платить. С оренбургских купцов и мещан в казну поступало всего около 100 рублей.

В итоге, первый штат Оренбургской полиции оказался ощутимо урезан. На должность полицмейстера по представлению губернатора назначен городничий - коллежский асессор Афанасий Прохорович Зайцев. Первыми квартальными в Оренбурге стали Григорий Карабицын, Алексей Маликов, Степан Родионов, Василий Жариков, Николай Захаров и Алексеев.

Созданное Полицейское управление состояло из 9 человек, в том числе: 1 полицмейстер, приставы: уголовных дел - 1, гражданских дел - 1, ратманы магистратские - 2. В штаты входила канцелярия, в составе секретаря и трех писцов. Впервые город разделили на две части и шесть кварталов в пожарном и полицейском отношении.