В феврале 1718 г. Петр учредил Тайную розыскных дел канцелярию. Создание этой специальной службы обусловливалось несколькими причинами. В 1717 г., после смерти Ф. Ю. Ромодановского, руководителем Преображенского приказа стал его сын Иван[184]. Вероятно, Петр не до конца доверял его знаниям и опыту: в конце того же года было создано несколько розыскных канцелярий под руководством гвардейских офицеров: П. М. Гагарина, С. А. Салтыкова, М. Я. Волкова, Г. Д. Юсупова, И. Дмитриева-Мамонова, Г. И. Кошелева. После доставки в Россию царевича Алексея объединение розыскных канцелярий в единую службу ускорилось. По окончании следствия над Алексеем Петровичем Тайная канцелярия стала постоянно действующим органом. Ее возглавляли четыре «министра», или судьи: П. А. Толстой, И. И. Бутурлин[185], Г. Г. Скорняков-Писарев[186], А. И. Ушаков[187]. Формально все судьи имели одинаковый статус, но главную роль играл Толстой. Работу обеспечивали секретарь и шесть канцелярских служащих. Как и Преображенский приказ, Тайная канцелярия рассматривала особо опасные государственные преступления, сочетая функции оперативного, следственного и судебного аппарата. Тайная канцелярия и Преображенский приказ работали параллельно до конца жизни Петра Великого.

В 1718 г. произошли изменения в организации системы внутренней безопасности. Для поддержания общественного порядка Петр учредил в Петербурге должность генерал-полицмейстера, а в Москве – обер-полицмейстера, видя в полиции «душу гражданства», фундаментальный «подпор» безопасности подданных. «Пункты, данные Санкт-Петербургскому генерал-полицмейстеру», можно считать началом правового регулирования розыскной работы. Однако правовое регулирование все же носило фрагментарный характер и затрагивало только центральные учреждения в Петербурге и Москве. Полицейскую службу возложили на солдат столичных гарнизонов. Преступления против государя карались смертью, но в целом наказания были менее жестокими, чем в большинстве стран Европы того времени. Петр I заменил смертную казнь за «малые вины» каторгой; считая, что за беспорядки и преступления надлежит наказывать, он указывал на необходимость по возможности «сберегать» жизнь подданных.

Северная война и измена царевича Алексея стали катализатором для создания в июле 1718 г. в структуре почтового ведомства специального подразделения, занимавшегося перлюстрацией (тайным прочтением) получаемой из-за рубежа корреспонденции. Это было связано с тем, что в некоторые письма, адресованные жившим в России иностранцам, были вложены конверты с посланиями для шведских военнопленных. Карл XII стремился использовать своих попавших в плен солдат и офицеров для получения разведывательной информации и для организации подрывной работы в тылу русской армии. В августе 1719 г. был издан сенатский указ, вводивший регистрацию всех иностранцев, приезжавших для поступления на русскую службу. Сведения о них должны были собираться в Коллегии иностранных дел, которая занималась также выдачей паспортов для выезда из России.

В октябре 1721 г. на торжественном праздновании Ништадтского мира, ознаменовавшего победу России в Северной войне, Петр призвал соратников не успокаиваться на достигнутых результатах. В «Реляции <…> торжества о заключении с короною Швецкою вечного мира» сказано: «Напоминает он (Петр. – Примеч. авт.) им (сенаторам. – Примеч. авт.) о их благополучии, что хотя ныне толь славной и полезной мир Божиею милостию и храбростию своего оружия получили, однакож бы и во время того мира роскошми и сладостию покоя себя усыпить бы не допустили, экзерцицию или употребления оружия на воде и на земле из рук выпустить, но оное б всегда в добром порядке содержали и в том не ослабевали, смотря на примеры других государств, которые через такое нерачителство весьма разорились, междо которыми приклад Греческого государства, яко с собой единоверных, ради своей осторожности, перед очами б имели, которое государство от того и под турецкое иго пришло; також бы и прежния времена и состояние своего собственного Отечества пред очами имели, в котором издревле храбрые люди были, но потом нерадением и слабостию весьма от обучения воинского было отстали»