Первый тревожный звонок неблагополучного положения в империи прозвучал со стороны все той же русской гвардии осенью 1820 года. Неповиновение солдат одного из лучших гвардейских полков — Семеновского, шефом которого Александр I стал 13 ноября 1796 года, еще будучи наследником, повергло в шок как командование гвардейского корпуса в лице его командира генерал-лейтенанта князя И. В. Васильчикова (1776–1847) и начальника штаба генерал-лейтенанта, будущего графа А. Х. Бенкендорфа (1781–1844), так и самого императора.
Вот что пишет по этому поводу великий князь Николай Михайлович: «Происшествие в любимом полку поразило и огорчило Государя до крайних пределов… Ни заверения Васильчикова… что в беспорядках не было и тени политической подкладки, ни даже убеждения графа Аракчеева, что „нижние чины всех менее виновны“, не могли переубедить Государя… Александр Павлович держался особого мнения, веря твердо, что зло пришло извне, от каких-то карбонариев… Поражают строгость и суровая жестокость в примененном наказании над некоторыми нижними чинами, признанными судом зачинщиками бунта. Лишь для немногих сделано смягчение наказания против решения военного суда, а главарям, несмотря на боевые их отличия и бытность в кампаниях, кара увеличена до прогнания шесть раз сквозь строй через тысячу человек батальона шпицрутенами». Трудно поверить в то, что та же самая рука, конфирмовавшая (то есть утвердившая) этот жестокий и бесчеловечный приговор, двадцать лет тому назад — в сентябре 1801 года — подписала указ, отменявший пытки в России! «Семеновская история» сильно напугала царя и послужила основанием для командования гвардейского корпуса принять дополнительные меры по усилению контроля за офицерским и рядовым составом гвардии. По докладу И. В. Васильчикова, 4 января 1821 года Александр I утвердил его проект создания Тайной военной полиции и предложенную им кандидатуру ее управляющего, выделив на ее содержание 40 тысяч рублей в год. И. В. Васильчиков по этому поводу докладывал царю: «Начальство гвардейского корпуса необходимо должно иметь самые точные и подробные сведения не только обо всех происшествиях в вверенных войсках, но еще более — о расположении умов, о замыслах и намерениях всех чинов. Корпус сей окружает Государя, находится почти весь в столице, и разные части оного… тесно связаны и в беспрерывном сношении друг с другом… Совершенно необходимо иметь военную полицию при гвардейском корпусе для наблюдения войск, расположенных в столице и окрестностях… Полиция сия должна быть так учреждена, чтоб и самое существование ее покрыто было непроницаемою тайной…»