Однажды ложу посетил император Александр I. Он попросил Александра Муравьева объяснить ему смысл некоторых символических изображений. Александр Муравьев, говоря с царем, по масонскому обычаю обращался к нему на «ты». Это не понравилось императору. С тех пор царь больше не приезжал в ложу, а к Муравьеву и к его товарищам стал относиться с еще большим недоброжелательством.

Только осенью 1816 года для написания статута, или устава, тайного общества, определяющего цель, форму и способы его действия, избрали комиссию. В нее вошли Долгоруков, Трубецкой и Пестель. Секретарем комиссии стал Шаховской. Члены комиссии распределили между собой обязанности: Долгоруков должен был писать ту часть устава, где говорилось «о цели общества и занятиях для ее достижения», Трубецкой освещал «правила принятия членов и порядок действия их в обществе», а Пестель разрабатывал «форму принятия и внутреннее образование общества».

Однако в конце концов получилось, что Долгоруков сочинил лишь коротенькое предисловие к уставу, Трубецкой ограничился советами и критикой, а устав целиком написал Пестель.

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

Уставу предшествовало краткое введение, в котором говорилось, что общая цель общества: «подвизаться на пользу общую всеми силами» во имя блага России, как то и надлежит истинным и верным Сынам отечества.

Далее, уже в пунктах устава, сообщалось, что главной целью тайного общества является введение в России представительного правления в форме конституционной монархии и уничтожение крепостного права.

Добиться конституции и освобождения крестьян члены тайного общества предполагали путем открытого выступления тайного общества в момент смены монархов, «принудить» нового императора принять их требования и не присягать ему, пока он эти требования не исполнит, то есть не согласится на ограничение самовластия народным представительством.

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

Перед членами тайного общества была поставлена задача приискивать людей, способных и достойных войти в состав общества, и «елико возможно» умножать число сочленов общества.

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

Члены Общества истинных и верных сынов отечества делились на три разряда: высший — «боляр», средний — «мужей» и низший — «братий». Истинная цель общества — введение в России конституции — открывалась лишь «болярам», а «мужи» и «братья» знали не сокровенную цель общества, а лишь требования, приближающиеся к ней.

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

У руководства обществом должны стоять «Совет, боляр» во главе с периодически сменяемым выборным старейшиной. Решения «Совета боляр» все члены общества обязаны выполнять беспрекословно.

В будущем, когда количество членов общества увеличится, предполагалось образовать «округи» в различных областях страны.

Устав Общества истинных и верных сынов отечества был принят и утвержден всеми членами общества и с января 1817 года вступил в действие.

В феврале кончился срок отпуска Пестеля, и Павел Иванович выехал в Митаву, успев до отъезда принять в члены тайного общества своего знакомого по Кавалергардскому полку князя Лопухина.

Но когда Никита Муравьев спросил Пестеля, не думает ли он привлечь в общество своих младших братьев, то Павел Иванович ответил отрицательно: в лице братьев он не нашел единомышленников. Борис служил в канцелярии отца, Владимир — в самом блестящем и аристократическом в России Кавалергардском полку, оба думали только о карьере.

Никита Муравьев все-таки уговорил Владимира Пестеля вступить в тайное общество. Но тот отошел от общества через несколько месяцев после вступления. 14 декабря 1825 года Владимир Пестель был в строю войск, действовавших против восставших, и, по словам верноподданного историка, «удостоился за эти действия наряду с прочими получить монаршую признательность».

Сразу по возвращении в Митаву Пестель принялся за организацию там отделения Общества истинных и верных сынов отечества.

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