В “Зелёной книге” не было требований ограничить самодержавие и уничтожить крепостное право. Они заменялись “надеждой на доброжелательство правительства” и ”медленным действием на мнение”. Вместо политических задач на первый план выдвигались “филантропия, нравственность, просвещение”. Новый устав отвечал духу времени – времени либеральных фраз. Александр I дал конституцию Польше. На открытии сейма в Варшаве в марте 1818 года он заявил, что, когда Россия достигнет “надлежащей зрелости”, конституция будет введена и здесь.
1818 год внес важные перемены в жизнь Пестеля. Граф Витгенштейн получил новое назначение – на Украину. Вместе с ним во 2-ю армию выехал и его адъютант.
Роты и батальоны двух корпусов, составлявших армию, были разбросаны по бесчисленным городам и местечкам Киевской, Полтавской, Херсонской, Екатеринославской, Таврической и Бессарабской губерний. Пестель поселился в Тульчине – небольшом городке под Винницей. С помощью своего денщика Савенко он оборудовал новое жилище просто и удобно: письменный стол, полки с книгами, кушетка и, конечно, фортепьяно, с которым Павел Иванович не расставался. Музицировать по вечерам было его единственным отдыхом и удовольствием.
Тонкий ум, начитанность, всесторонняя образованность привлекали к Пестелю многих молодых офицеров. Но особенно близко сошёлся он на новом месте с двумя – подполковником Комаровым и армейским врачом Вольфом. Дружеские беседы располагали к откровенности. Вскоре Пестель понял, что его новые друзья неодобрительно относятся к российским порядкам. Присмотревшись ещё немного, он решил открыть им тайну существования общества. Ознакомившись с “Зелёной книгой”, Комаров и Вольф выразили своё полное согласие с целями и задачами Союза благоденствия. Так возникло и начало свою работу южное отделение общества – Тульчинская управа.
С 1816 года в России стали учреждаться военные поселения, в которых все жители мужского пола, включая шестилетних мальчиков, должны были постоянно носить военную форму и подчиняться жестокому палочному режиму. По команде крестьяне-солдаты отправлялись на пахоту, по команде шли на военные учения. Организацией поселений преследовалась двойная цель – увеличить военные силы страны и сократить расходы на содержание армии. Начальником военных поселений был назначен Аракчеев.
В “Записке о государственном правлении” Пестель предлагал отменить военные поселения. “Одна мысль о военных поселениях, – писал он, – наполняет каждого благомыслящую душу терзанием и ужасом”. Армия, считал он, должна формироваться на основе всеобщей воинской повинности. Пестель работал над “Запиской” почти два года. Но ни в первом, ни во втором своём варианте она его не удовлетворила. Отказался он и от мысли послать свой труд царю. Вместо идеи о конституционной монархии им овладела идея народной власти.
Тульчинская управа союза благоденствия разрасталась. В мае 1819 года во 2-ю армию был переведён руководитель одной из петербургских управ Бурцов. Через месяц после этого из Петербурга прибыл назначенный адъютантом к Витгенштейну ротмистр Ивашёв, тоже член общества. Вновь были приняты офицеры Кальм, Аврамов, Краснокутский, военный чиновник Юшневский.
В конце 1819 года Витгенштейн поехал по делам службы в Петербург. Пестель сопровождал главнокомандующего. Эта поездка была как нельзя более кстати: он надеялся убедить членов коренной управы в необходимости государственного переворота.
В один из январских дней 1820 года на Театральной площади, в квартире Фёдора Ивановича Глинки, состоялось заседание Коренной управы. Пестель говорил, как всегда, умно, спокойно. Сила его аргументов была неотразима. По свидетельству одного из декабристов, Пестель “излагал мысли свои с такою логикою, последовательностью и таким убеждением, что трудно было устоять против его влияния”.
Будущей республике нужна была конституция – и, возвратившись из Петербурга, Пестель стал составлять её проект. В августе Тульчин посетили члены Коренной управы Никита Муравьёв и Михаил Лунин. Пестель вручил им экземпляр готового проекта.
В конституции Пестеля нашли своё отражение его главные мысли и убеждения. Самодержавие и крепостничество объявлялись уничтоженными. Крестьяне освобождались с землёй. Всем гражданам мужского пола, достигшим совершеннолетия, предоставлялось право участвовать в выборах. Законодательная власть в стране, по проекту Пестеля, должна была принадлежать Народному вече.
Активная деятельность тайного общества, принявшего за два года в свои ряды множество новых членов, естественно не могла долго оставаться незамеченной правительством. В организацию проникли осведомители. Нужно было срочно что-то предпринять, чтобы избежать возможных репрессий.
Получив это известие, Пестель создает новое общество – Южное общество, которое в дальнейшем стало самой революционной организацией декабристов. Цель общества осталась прежней – республика. На первом же заседании члены общества договорились действовать решительно. Если для введения республиканского правления в России нужна смерть императора – Александр должен умереть.
На втором заседании был обсуждён вопрос построения общества. Оно строилось на основе строгой внутренней дисциплины и подчинения руководящему центру – Директории. В Директорию были выбраны Пестель и Юшневский.
Не менее серьёзным был вопрос о росте общества. Раньше , в Союзе благоденствия, каждый мог вербовать новичков единолично, по своему усмотрению. Теперь же, чтобы обезопасить организацию от проникновения нежелательных лиц, постановили принимать в общество только после обсуждения каждой кандидатуры Директорией. Снова было подтверждено решение свергнуть самодержавие путем военного переворота.
Но реальными военными силами Южное общество не располагало. Его члены были штабными офицерами и непосредственного общения с солдатами не имели. Поэтому было решено всеми силами добиваться назначения на командные должности в полках.
В феврале 1821года Пестеля срочно командируют в Бессарабию. Он должен был собрать для царя подробнейшие сведения о возмущении греков. Несколько раз побывал Павел Иванович в Кишиневе, собирая материалы о восстании под руководством Ипсиланти, направленном против турецкого гнёта. Он составил обширное донесение, в котором доказывал, что “мотивы, определяющие поведение Ипсиланти, заслуживают самого высокого уважения”.
Когда министр иностранных дел Нессельроде ознакомился с донесением Пестеля, он спросил царя, кто тот дипломат, так умно и правильно описавший положение Греции и христиан на Востоке. Александр I ответил:” Не более и не менее как армейский подполковник. Да, вот какие у меня служат в армии подполковники”.
Во время одной из таких командировок Пестель познакомился в Кишиневе с Александром Сергеевичем Пушкиным и произвёл на него огромное впечатление. “Утро провёл я с Пестелем, – записал поэт в своём дневнике, – умный человек во всём смысле этого слова. Мы с ним имели разговор метафизический, политический, нравственный и проч. Он один из самых оригинальных умов, которые я знаю”.
Время шло, а столь ожидаемого Пестелем приказа о производстве всё не было. Долгожданная бумага пришла только 15 ноября 1821 года. Пестелю присваивали чин полковника. Ему передавался Вятский полк, считавшийся во 2-й армии самым распущенным.