Первым министром полиции был назначен генерал-лейтенант А. Д. Балашов (1770–1837), который до этого весьма успешно исполнял обязанности московского и санкт-петербургского обер-полицмейстеров и санкт-петербургского военного губернатора и в этот период сблизился с Александром I. Несмотря на это, верный себе «северный сфинкс» и здесь подстраховался: кроме положенных по должности официальных докладов министра полиции А. Д. Балашова, он получал тайные доклады от его подчиненного, француза по происхождению Я. И. де Сангрена (1776–1864), начальника Особенной канцелярии министерства, в ведении которой были «дела особенные… кои министр полиции сочтет нужным предоставить собственному его сведению и разрешению». Таким образом, император пытался исключить возможность сговора между своими верноподданными и представления ему неверной информации и тем самым вносил сумятицу в организацию всего дела. Принцип альтернативной информации не задался, но зато вовсю развернулся русский чиновник — существо самое изобретательное в этом мире на уловки. Ловкий интриган А. Д. Балашов исхитрился и сумел-таки представить Александру I высосанные из пальца доказательства «измены» М. М. Сперанского, которые и послужили основанием для опалы и ссылки реформатора в канун Отечественной войны 1812 года.
Непосредственно во время Отечественной войны более активную роль в делах «верховной полиции» стало играть не Министерство полиции, а военная полиция при военном министре князе М. Б. Барклае-де-Толли (1761–1818), которую возглавлял упомянутый выше Я. И. де Сангрен, оставивший интересные «Записки», опубликованные в 1882–1883 годах. Приведем из них лишь два эпизода, связанных с Александром I.
В канун начала военных действий император прибыл в Вильну, где находился штаб 1-й Западной армии во главе с М. Б. Барклаем-де-Толли. Воспользовавшись этим, Наполеон направил в Вильну своего представителя, некоего Нарбонна якобы для того, чтобы поздравить Александра I с прибытием. Де Сан-грен окружил его кучерами и лакеями, в роли которых выступали переодетые офицеры виленской полиции. «Когда Нарбонн, по приглашению императора, был в театре в ложе, перепоили приехавших с ним французов, увезли его шкатулку, открыли ее в присутствии императора, списали инструкцию, данную самим Наполеоном, и предоставили государю». Император, таким образом, забыв о правилах приличия, лично участвовал в оперативном мероприятии, называемом на языке современных спецслужб «негласным обыском».
В другой раз Александр I обратился к де Сангрену с просьбой проверить дошедший до него слух о том, что конструкция построенной деревянной залы для намеченного с его участием бала весьма ненадежна. Каково же было его удивление, когда, прибыв на место, де Сангрен убедился, что зала уже рухнула. Все попытки начальника военной полиции найти архитектора, производившего строительство, не дали результата. Он скрылся, инсценировав мнимое самоубийство.