Было положено составить устав для Общества, и в начале принимать в него членов не иначе, как с согласия всех шестерых нас. Вскоре после этого я уехал из Петербурга в 37-ой егерский полк. Заехав по пути к дяде, который управлял небольшим моим имением в Смоленской губернии, я ему объявил, что желаю освободить своих крестьян. В это время я не очень понимал, ни как это можно было устроить, ни того, что из этого выйдет; но имея полное убеждение, что крепостное состояние мерзость, я был проникнут чувством прямой моей обязанности освободить людей, от меня зависящих. Мое предложение дядя выслушало, даже без удивления, но с каким-то скорбным чувством; он был уверен, что я сошел с ума.
Приехав в Сосницы, где была штаб-квартира 37-го егерского полка, я узнал, что этот полк должен быть расформирован и в кадрах идти в Москву. Фонвизин советовал мне не принимать роты и обошелся со мной не так, как подковой мой командир, но как самый любезный товарищ. Мы были с ним неразлучны целый день и всякий день просиживали вместе далеко заполночь; все вопросы, занимавшие нас в Петербурге, были столько же близки ему, как и нам. В разговорах наших мы соглашались, что для того, чтобы противодействовать всему злу, тяготевшему над Россией, необходимо было прежде всего противодействовать староверству закоснелого дворянства и иметь возможность действовать на мнение молодежи; что для этого лучшим средством учредить Тайное Общество, в котором каждый член, зная, что он не один, и излагая свое мнение перед другими, мог бы действовать с большею уверенностью и решимостью. Наконец Фонвизин сказал мне, что если бы такое Общество существовало, состоя только из 5 человек, то он тотчас бы вступил в него. При этом я не мог воздержаться, чтобы не доверить ему осуществление Тайного Общества в Петербурге и что я принадлежу к нему. Фонвизин тут же присоединился к нам. С первой почтой я известил Никиту Муравьева о важном приобретении, какое я сделал для нашего Общества в лице полковника Фонвизина, и надеялся получить за это от них от всех благодарность; но напротив получил строгий выговор за то, что поступил против условий между нами, в силу которых никто не имел права принимать никого в Тайное Общество без предварительного на то согласия прочих членов; и я чувствовал, что по всей справедливости своей опрометчивостью я заслужил такой выговор.
В начале 17-го года я приехал в Москву, и скоро после того прибыл в кадрах 37-ой егерский полк, которого штаб-квартира была назначена в Дмитрове; не командуя ротой, я жил в Москве и ходил во фраке в ожидании сентября, чтобы подать в отставку. Фонвизин большую часть времени также проживал в Москве и также хотел оставить службу. В это время войска, бывшие во Франции у графа Воронцова, возвращались в Россию. Полки Апшеронский и 38-ой егерский, привезенные на судах, были на смотру у царя в Петербурге. Он ужаснулся, увидев, как мало люди были выправлены, и прогнал их со смотра. 37-ой егерский полк поступил в 5-ый корпус. Командир этого корпуса граф Толстой, дивизионный командир кн. Хованский и бригадный генерал Полторацкий (Константин Маркович), коротко знакомые с Фонвизиным, уговорили его принять 38-ой егерский полк, и его назначили командиром этого полка. Прощаясь с 37-м егерским полком, Фонвизин прослезился, и офицеры и солдаты также плакали. В этом полку палка была уже выведена из употребления. Приняв 38-ой егерский полк, задача для Фонвизина состояла, кроме обмундировки, выправка людей настолько, чтоб полк мог пройти перед царем в параде, не сбившись с ноги. Фонвизин начал с того, что сблизился с ротными командирами, поручил им первоначальную выправку людей и решительно запретил при учении употреблять палку. Для подпрапорщиков он завел училище и нанимал для них учителей; вообще в несколько месяцев он истратил на полк более 20 000 р., зато в конце года царь, увидев 38-ой егерский полк в параде, был от него в восторге и изъявил Фонвизину благодарность в самых лестных выражениях.
В конце 17-го года вся царская фамилия переехала в Москву и прожила тут месяцев 9 или 10. Еще в августе прибыл в Москву отдельный гвардейский корпус, состоящий из первых батальонов всех пеших и первых эскадронов всех конных полков. При корпусе была также артиллерия. Командовал этим отрядом генерал Розен, а начальником штаба был Александр Муравьев. Вместе с отрядом прибыли Никита, Матвей и Сергей Муравьевы. Михайло Муравьев, вступивший уже в Общество, приехал также в Москву. В мое отсутствие Общество очень распространилось; в Петербурге было принято много членов, в числе которых был Бурцев (после уже генерал-майором убитый на Кавказе) и Пестель, адъютанты гр. Витгенштейна. Пестель составил первый устав для нашего Тайного Общества. Замечательно было в этом уставе во-первых то, что на вступающих в Тайное Общество возлагалась обязанность ни под каким видом не покидать службы, с той целью, чтобы со временем все служебные значительные места по военной и гражданской части были бы в распоряжении Тайного Общества; во-вторых, было сказано, что если царствующий император не даст никаких прав независимости своему народу, то ни в каком случае не присягать его наследнику, не ограничив его самодержавия.
По прибытии в Москву Муравьевы, особенно Михайло, находили устав, написанный в Петербурге, неудобным для первоначальных действий Тайного Общества. Было положено приступить к сочинению нового устава и при этом руководствоваться печатным немецким уставом, привезенным князь Ильей Долгоруким из-за границы и служившим пруссакам для тайного соединения против французов. Пока изготовлялся устав для будущего Союза Благоденствия, было учреждено временное Тайное Общество под названием Военного. Цель его была только распространение Общества и соединение единомыслящих людей. У многих из молодежи было столько избытка жизни при тогдашней ее ничтожной обстановке, что увидеть перед собой прямую и высокую цель почиталось уже блаженством, и потому немудрено, что все порядочные люди из молодежи, бывшей тогда в Москве, или поступили в Военное Общество или по единомыслию сочувствовали членам его. Обыкновенно собирались или у Фонвизина, с которым я тогда жил, или в Хамовниках, у Александра Муравьева, в доме, в котором жил также начальник гвардейского отряда генерал Розен. Собрания эти все более и более становились многолюдны, на этих совещаниях бывали между прочими оба Перовские (министр уделов и оренбургский генерал-губернатор), толковали о тех же предметах, важность которых нас всех занимала. К прежде бывшим присоединилось еще новое зло для России; император Александр, давно замышлявший военные поселения, приступил теперь к их учреждению. Графу Аракчееву было поручено привести в исполнение предначертания, составленные самим царем для устройства военных поселений. Граф Аракчеев, во всех случаях гордившийся тем, что он только неизменное орудие самодержавия, и в этом случае не изменил себе. В Новгородской губернии казенные крестьяне тех волостей, которые были назначены под первые военные поселения, чуя чутьем русского человека для себя беду — возмутились. Гр. Аракчеев привел против них кавалерию и артиллерию; по ним стреляли, их рубили, многих прогнали сквозь строй, и бедные люди должны были покориться. После чего было объявлено крестьянам, что дома и все имущество более им не принадлежат, что все они поступают в солдаты, дети их в кантонисты, что они будут исполнять некоторые обязанности по службе и вместе с тем работать в поле, но не для себя собственно, а в пользу всего полка, к которому будут приписаны. Им тотчас же обрили бороды, надели военные шинели, и расписали по ротам и капральствам. Известия о новгородских происшествиях привели всех в ужас…
