Александр I похоронил записку Киселева, как и многие подобные записки, а Киселев, который, по его собственным словам, свято исповедовал религию монархизма, не пытался найти другого пути для воплощения своих идей.

Либеральные настроения не мешали Киселеву очень заботливо относиться к своей карьере. В одном частном письме, давая характеристики всем генералам 2-й армии, Киселев и себе дал очень выразительную и меткую характеристику: «Умен, но еще более самонадеян, поэтому может принести пользу. Честен и готов жертвовать собой ради службы. При малейшем (вызванном им) недовольстве пожертвует всем, чтобы удовлетворить свое самолюбие». К этому можно было бы прибавить: «Старается сочетать либеральные идеи с интересами царской службы, но отнюдь не в ущерб службе и своей карьере».

Пестель тоже был обеспокоен назначением Киселева; при Рудзевиче положение как будто установилось, а что принесет с собой Киселев, неизвестно. У него возник план перейти на службу к командующему Бугскими военными поселениями генералу графу Витту, который предлагал ему у себя место начальника штаба.

В письме к отцу Пестель мимоходом упоминает об этом плане.

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

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

Решив остаться во 2-й армии, Пестель попросил Рудзевича, ехавшего встречать своего преемника, отрекомендовать его Киселеву.

В письме из Херсона, где произошла встреча с Киселевым, Рудзевич сообщил: «Я все сделал, любезный Павел Иванович, что только чувство искреннего и дружеского моего к вам расположения указывает мне, отдав полную справедливость достоинствам вашим. Павел Дмитриевич Киселев сказывал мне, что он вас знает по репутации и много добра об вас говорил. Любя же вас много, вы можете представить себе, что я сим случаем умел воспользоваться».

Тульчин, небольшой городок в Подолии, населенный мелкой шляхтой, украинской и еврейской беднотой, принадлежал графу Мечиславу Потоцкому.

Въезд в город проходил по плотине обширного пруда. На берегу его в обрамлении стройных тополей высился костел, а за ним в густой зелени садов тонули стены старинного доминиканского монастыря и многоколонный дворец Потоцких с белыми флигелями и службами. За городом, то поднимаясь в гору, то опускаясь в долину, вился широкий, обсаженный четырьмя рядами деревьев Екатерининский шлях.

Пестель жил в особняке недалеко от дворца Потоцких. Внушительная внешность дома мало гармонировала со скромной обстановкой квартиры адъютанта главнокомандующего. Единственным ее украшением были полки с книгами. В кабинете хозяина стоял большой письменный стол, фортепьяно и кушетка. Пестель любил вечерами, не зажигая свечей, лежа на кушетке, курить трубку и размышлять или садился за фортепьяно и наигрывал что-нибудь из Глюка или Моцарта, незаметно начиная импровизировать. Он мог играть часами, за фортепьяно он забывал время.

Если заходили знакомые, они нередко все вместе отправлялись к Киселеву. Пестель был желанным гостем в доме начальника штаба. Здесь вечерами в гостиной киселевского дома вокруг Пестеля собирался кружок офицеров. Часто к ним присоединялся хозяин. Разговоры велись очень свободные. Не стеснялись высказывать свои мнения и о петербургском начальстве и об Аракчееве, а иногда касались и царской фамилии. Киселев слушал, улыбался, изредка вставлял свои замечания. Ему не боялись возражать, если находили, что он не прав, а он не обижался, выслушивая порой резкие возражения.

Свободное время Киселев нередко проводил в обществе Пестеля. Он охотно пользовался его богатыми знаниями, прекрасными способностями администратора. Их знакомство началось в день прибытия Киселева в Тульчин, 16 мая 1819 года, когда Витгенштейн представлял новому начальнику штаба своих сотрудников. Как адъютант главнокомандующего Пестель сопровождал потом Витгенштейна и Киселева в поездке по местам расположения 2-й армии, и эти поездки очень сблизили Пестеля и Киселева.

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

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

С первых месяцев своей работы Киселев принялся горячо исправлять недостатки в снабжении частей, деятельности военных судов, в ремонте казарм и других казенных зданий, но оставалось главное, исправить которое Киселев был не в силах. Об этом главном часто шли разговоры между Пестелем и Киселевым.

Необходимо было избавить солдат от жестоких телесных наказаний и изнурительной муштры. Без этого нельзя было гарантировать спокойствие солдатской массы. В армии было хоть отбавляй «виртуозов-фрунтовиков», пользовавшихся личным покровительством самого Аракчеева, и умерить жестокость которых было невозможно, не навлекая на себя гнев всесильного временщика.

Имя командира 17-й дивизии генерала Желтухина было известно всей России. Это он, не лишенный остроумия палач, рекомендовал из трех новобранцев делать одного ефрейтора. «Сдери с солдат шкуру, — советовал он одному батальонному командиру, — а офицеров переверни кверху ногами, не бойся ничего — я тебя поддержу». И недаром в дивизии Желтухина госпитали были полны солдатами, надорвавшимися в учении и искалеченными побоями.

Но не всегда солдаты покорно подставляли спины под шпицрутены.

27 июня 1819 года начались волнения в Чугуевских военных поселениях на Харьковщине. Повод был незначительный: поселенцы отказались косить сено для действующих эскадронов. Эта работа, навязанная сверх обычной, была каплей, переполнившей чашу народного терпения.

— Лошади не наши, их у нас отобрали в казну, пусть казна их и кормит! — отвечали чугуевцы на увещевания своего начальства.

2 июля прибывший на место с несколькими эскадронами генерал Лисаневич распорядился окружить мятежников, собравшихся на поле за городом, плотным кольцом. Кавалерия, построенная в каре, с четырех сторон двинулась на поселенцев. Те начали отступать и вскоре сбились в плотную толпу.

— Что, не сладко? — кричал им Лисаневич. — Выдайте зачинщиков — всех отпущу!

Толпа молчала. Лисаневич еще раз потребовал выдать зачинщиков, и снова молчание.

— Ах, так! — рассвирепел генерал. — Загнать всех в манеж, завтра поговорим.

Толпу мятежников оттеснили к манежу и заперли там.

Но поселенцы не стали спокойно дожидаться генеральского разговора. Уже в ночь после того, как часть чугуевцев была заперта в манеж, по окрестным деревням стали распространяться «обязательные листы» с призывом, участвовать в согласии с чугуевцами. Положение явно обострялось. 4 июля Лисаневич приказал окружить Чугуев двумя батальонами Нижегородского полка и артиллерийской батареей, а сам отправился в церковь, куда собрали всех не сидевших в манеже чугуевцев с женами и детьми.