Розыск о тайных обществах сделал Бенкендорфа одной из самых влиятельных фигур в государстве. Поворот к реформам поставил руководителей вновь организованной жандармерии перед новыми проблемами. Чтобы не отстать от общего течения и угодить царю, шеф жандармов замыслил привлечь на службу в III Отделение людей либерального склада ума. Одним из первых его предложение принял Л.В. Дубельт, ещё недавно слывший либеральным крикуном. Его примеру последовали приятели Пушкина И.П. Липранди, Я.Н. Толстой и другие лица. Наконец, III Отделение пригласило на службу одного из самых известных деятелей тайных обществ генерала М.Ф. Орлова, избежавшего каторги лишь благодаря заступничеству брата. Но Орлов категорически отверг предложение.

Реорганизация секретной полиции стала темой злободневной и получила отзвук в сочинениях Пушкина. Онегин возвращается в Москву:

Пушкину было предписано сноситься с Николаем I через секретную полицию, а потому он не мог избежать общения со шпионским ведомством. Контакты расширились с того момента, как монарх велел Пушкину составить Записку о народном воспитании и передать её в III Отделение. «Я был в затруднении, — рассказывал поэт друзьям, — когда Николай спросил моё мнение о сём предмете».

Пушкин имел в виду разговор с императором в Чудовом монастыре.

Получив задание царя составить письменный ответ на свой вопрос, Пушкин обратился к идеям Карамзина, в которых он искал спасения после разгрома декабристов. Видимо, он имел в своём распоряжении «Записку о древней и новой России» Н.М. Карамзина, поданную Александру I в 1811 году. Записка заключала столь резкую критику современных порядков, что Александр запретил её публиковать.

Поэт вновь призвал на помощь тень великого историографа. В своей Записке о народном воспитании Пушкин подчёркивал важность исторического образования молодёжи. «Историю русскую, — писал он, — должно будет преподавать по Карамзину. История Государства Российского есть не только произведение великого писателя, но и подвиг честного человека».

Историю мировую, развивал свой взгляд Пушкин, следует излагать столь же честно, как и русскую: знакомить с идеями республиканцев, «не хитрить, не искажать республиканских рассуждений»; не превозносить Цезаря, ибо он был «возмутитель» и узурпатор; «не позорить» Брута, защищавшего традиционные и законные республиканские порядки.

Пушкин был встревожен слухами о предстоящей выдаче царскому правительству Н. Тургенева, находившегося за рубежом и заочно приговорённого к смерти во время суда над декабристами. Вступившись за него, поэт хвалил его «нравственность и умеренность — следствие просвещения истинного и положительных познаний».

Вслед за Карамзиным Пушкин писал о пагубности либеральных идей для России. В целом его Записка носила благонамеренный и верноподданнический характер.

Пересылая рукопись царю, Бенкендорф писал о Пушкине: «…он мне только что прислал свои заметки… которые прилагаю. Заметки человека, возвращающегося к здравому смыслу».

Николай I был в целом доволен представленным ему сочинением. Бенкендорф сообщал поэту: «…государь император с удовольствием изволил читать рассуждения ваши…»

Однако царя в Записке Пушкина удовлетворило не всё. Поэт слишком пылко ратовал за полезность и спасительность для России просвещения. Защищая Н. Тургенева, он не побоялся выставить его образцом истинного просвещения. При чтении рукописи царь поставил на полях множество вопросительных знаков. Наконец, он не удержался и от выговора.