Коррупция и казнокрадство процветали на фоне волны грабежей и разбоев, захлестнувших страну. В 1705 году знаменитый прибылыцик Курбатов писал Петру I: «В городах от бургомистров премногие явились кражи вашей казны. Да повелит мне Ваше Величество в страх прочим о самых воровству производителях учинить указ, да воспримут смерть, без страха же исправить трудно». Обострение криминогенной ситуации одновременно снизу и сверху, естественно, вынудило Петра лично озаботиться «лучшим устройством» полиции. Считается, что петербургская полиция возникла одновременно с основанием города. Дело в том, что Петербург был заложен на территории Ингерманландской провинции, которая отнюдь не считалась тихой. В то время около берегов Балтийского моря шатались многочисленные шайки карелов, совершавших разбой, грабежи и убийства. Эти банды не щадили ни пола, ни состояния, ни возраста. По некоторым свидетельствам, они сдирали кожу с живых людей, вырезали внутренности, забивали в пятки гвозди. Их шайки достигали численности 50-100 и даже 200 человек. Они состояли в основном из беглых холопов, бездомных горожан и обнищавших крестьян, но попадались среди них и преступные потомки некогда славных родов. Ингерманландской провинцией управлял князь Меншиков, он и сосредоточил первоначально в своих руках всю полицейскую власть. Светлейший был обязан: «и по городу и по острогу в воротах, и по башням, и по стенам караулы держать неоплошно; чтобы караулы были в указанных местах во дни и ночи беспрестанно, чтобы в городе нигде разбою и татьбы, и душегубства и иного никакого воровства и корчмы, и зерни и табаку не было. А буде какие люди учинут красть и разбивать и иным каким воровством воровать, велеть таких людей имать и расспрашивать, и по них сыскивать; и учинить им по соборному уложению, кто чего доведется».
Петербург строился по образцу благоустроенных европейских городов, предполагалось, что значительная масса населения будет жить на сравнительно небольшом пространстве. Поскольку население в основном состояло из людей неблагонадежных, потенциально криминогенных, новому городу нужна была сильная, энергичная, хорошо дисциплинированная полиция, какой в русской традиции не было. В древние времена на Руси община охраняла сама себя, позже князья наделили полицейской, судебной и фискальной властью воевод и тиунов, которые объективно были не в состоянии защитить путников и купцов от разбоев и грабежей на дорогах – как больших, так и проселочных. Потом судебно-административными центрами в России стали «Разбойный приказ», которому подчинялись губные старосты и целовальники, Земские дворы и избы, Судебный приказ и Съезжие избы.