Активно участвуя в решении всех вопросов, стоявших перед Третьим отделением, фон Фок до конца жизни оставался незаменимым помощником Бенкендорфа. Узнав о его смерти в один день с известием о взятии русскими войсками Варшавы, А.С. Пушкин 4 сентября 1831 г. записал следующее: «На днях скончался в П.Б. (Петербурге. —
Децентрализованная структура обеспечения государственной безопасности, имевшая место при Александре I, себя не оправдала. Активно занятые собиранием различных сплетен и слухов, дублирующие друг друга органы политического сыска умудрились в значительной мере проглядеть крупномасштабный военный заговор офицеров-декабристов, вызревавший в недрах армии в течение девяти лет. Принципиальное его отличие от всех предыдущих военных заговоров заключалось в том, что целью его было не свержение очередного правителя и возведение на престол нового, а установление в России республики. Заговор декабристов угрожал уже не просто власти и жизни Николая I, а институту монархии в целом. Воспользовавшись неразберихой с присягой после смерти Александра I, декабристы начали вооруженный мятеж. Однако нерешительность их верхушки позволила вступившему на престол Николаю I собрать верные ему войска и разгромить восставших. Естественно, что после подавления мятежа началось следствие. По сравнению с петровским розыском о восставших стрельцах, оно велось в более мягких формах: к суду было привлечено 579 человек, из которых казнено было лишь пять руководителей.
Новому царю, правление которого началось с крупного военного мятежа, была очевидна необходимость создания действенного органа государственной безопасности взамен доказавших свою неэффективность старых структур. Для выполнения этой ответственной миссии требовался решительный и абсолютно надежный человек, и выбор Николая I пал на А.Х. Бенкендорфа. Тот еще в 1821 г. предупреждал Александра I о существовании заговора декабристов и предлагал проект организации единой системы «высшей» полиции в общероссийском масштабе. По невыясненным до конца причинам Александр I не придал значения этому и ряду других доносов о готовящемся мятеже. Во время восстания декабристов Бенкендорф командовал войсками на Васильевском острове и на деле доказывал преданность новому императору, а после разгрома восстания участвовал в работе Следственной комиссии. В январе 1826 г. он представил Николаю I проект организации политического сыска, который, в отличие от первого, оказался немедленно востребован властью. 12 апреля царь передал проект на рассмотрение близких ему генерал-адъютантов И.И. Дибича и П.А. Толстого. Предложенная в нем схема получила принципиальное одобрение и, после некоторых доработок, положена в основу устройства нового ведомства, организация и руководство которым были поручены инициатору проекта.
Но одно из предложений А.Х. Бенкендорфа Николай I отверг сразу же. В своем январском проекте Бенкендорф предлагал в качестве централизованного органа государственной безопасности использовать возрожденное Министерство полиции. Для царя, воспринимавшего себя как «отца народа» и испытывавшего после событий декабря 1825 г. потребность держать защищающее его власть ведомство, что называется, под рукой, подобный бюрократический подход оказался неприемлем. В одном из последних черновых вариантов проекта, явно отражавшем мнение Николая I, отмечалось: «...высшая полицейская власть в тесном, основном ее смысле должна проистекать от самого лица монарха и развиться по всем ветвям государственного управления. Посему и самый источник, в котором сосредоточиваются все сведения Высшей наблюдательной полиции, должен состоять при лице государя».
При реализации этой принципиальной установки происходит возврат к изначальной схеме еще царя Алексея Михайловича, совмещающей орган политического сыска с личной канцелярией царя. Последняя в 1826 г. реформируется, и интересующая нас структура органично включается в ее состав, получив официальное название Третьего отделения собственной Его Императорского Величества канцелярии. Помимо кардинальной реорганизации политического сыска данное преобразование одновременно привело к существенному изменению властных полномочий в масштабах всей государственной структуры. Исследовавший этот вопрос И.В. Оржеховский так оценивает произошедшую перемену:
