Таубе был ненавидим и офицерами и солдатами; но вследствие его доноса два князя Горчакова (главнокомандующий на Дунае и бывший генерал-губернатор Западной Сибири) и еще пять отличных офицеров были высланы в армию.

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

По возвращении императора в пятнадцатом году, он просил у министров на месяц отдыха. Потом передал почти всё управление государством графу Аракчееву. Душа его была в Европе; в России же более всего он заботился об увеличении числа войск. Царь был всякий день у развода; во всех полках начались учения, и шагистика вошла в полную свою силу.

Служба в гвардии стала для меня несносна. В шестнадцатом году говорили о возможности войны с турками, и я подал просьбу о переводе меня в 37-й егерский полк, которым командовал полковник Фонвизин, знакомый мне еще по тринадцатому году и известный в армии за отличного офицера. В это время Сергей Трубецкой, Матвей и Сергей Муравьевы и я — мы жили в казармах и очень часто бывали вместе с тремя братьями Муравьевыми: Александром, Михаилом и Николаем. Никита Муравьев также часто видался с нами.

В беседах наших обыкновенно разговор был о положении России. Тут разбирались главные язвы нашего отечества: закоснелость народа, крепостное состояние, жестокое обращение с солдатами, которых служба в течение двадцати пяти лет почти была каторга; повсеместное лихоимство, грабительство и наконец явное неуважение к человеку вообще. То, что называлось высшим образованным обществом, бо́льшей частью состояло тогда из староверцев, для которых коснуться какого-нибудь из вопросов нас занимавших показалось бы ужасным преступлением. О помещиках, живущих в своих имениях, и говорить уже нечего.

Один раз Трубецкой и я — мы были у Муравьевых, Матвея и Сергея. К ним приехали Александр и Никита Муравьевы с предложением составить Тайное общество, цель которого, по словам Александра, должна была состоять в противодействии немцам, находящимся в русской службе. Я знал, что Александр и его братья были враги всякой немчизне, и сказал ему, что никак не согласен вступить в заговор против немцев; но что если бы составилось Тайное общество, членам которого поставлялось бы в обязанность всеми силами трудиться для блага России, то я охотно вступил бы в такое Общество. Матвей и Сергей Муравьевы на предложение Александра отвечали почти то же, что и я. После некоторых прений Александр признался, что предложение составить общество против немцев было только пробное предложение, что сам он, Никита и Трубецкой, условились еще прежде составить общество, цель которого была в обширном смысле благо России. Таким образом положено основание Тайному обществу, которое существовало, может быть, не совсем бесплодно для России.

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

Заехав по пути к дяде, который управлял небольшим моим имением в Смоленской губернии, я ему объявил, что желаю освободить своих крестьян. В это время я не очень понимал, ни как это можно было устроить, ни того, что из этого выйдет; но имея полное убеждение, что крепостное состояние — мерзость, я был проникнут чувством прямой моей обязанности освободить людей, от меня зависящих. Мое предложение дядя выслушал даже без удивления, но с каким-то скорбным чувством. Он был уверен, что я сошел с ума.

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

В разговорах наших мы соглашались, что для того, чтобы противодействовать всему злу, тяготевшему над Россией, необходимо было прежде всего противодействовать староверству закоснелого дворянства и иметь возможность действовать на мнение молодежи; что для этого лучшим средством учредить Тайное общество, в котором каждый член, зная, что он не один, и излагая своё мнение перед другими, мог бы действовать с большею уверенностью и решимостью.

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

С первой почтой я известил Никиту Муравьева о важном приобретении, какое я сделал для нашего Общества в лице полковника Фонвизина, и надеялся получить за это от них от всех благодарность; но, напротив, получил строгий выговор за то, что поступил против условий между нами, в силу которых никто не имел права принимать никого в Тайное общество без предварительного на то согласия прочих членов; и я почувствовал, что по всей справедливости своей опрометчивостью я заслужил такой выговор.

В начале семнадцатого года я приехал в Москву, и скоро после того прибыл в кадрах 37-й егерский полк, которого штаб-квартира была назначена в Дмитрове. Не командуя ротой, я жил в Москве и ходил во фраке в ожидании сентября, чтобы подать в отставку. Фонвизин большую часть времени также проживал в Москве и также хотел оставить службу. В это время войска, бывшие во Франции у графа Воронцова, возвращались в Россию. Полки Апшеронский и 38-й егерский, привезённые на судах, были на смотру у царя в Петербурге. Он ужаснулся, увидев, как мало люди были выправлены, и прогнал их со смотра.

Тридцать седьмой егерский полк поступил в Пятый корпус. Командир этого корпуса граф Толстой, дивизионный командир кн. Хованский и бригадный генерал Полторацкий (Константин Маркович), коротко знакомые с Фонвизиным, уговорили его принять 38-й егерский полк, и его назначили командиром этого полка.

Прощаясь с 37-м егерским полком, Фонвизин прослезился, и офицеры и солдаты также плакали. В этом полку палка была уже выведена из употребления. Приняв 38-й егерский полк, Фонвизин должен был решить задачу: кроме обмундировки выучить военной выправке людей настолько, чтобы полк мог пройти перед царём в параде, не сбившись с ноги.

Фонвизин начал с того, что сблизился с ротными командирами, поручил им первоначальную выправку людей и решительно запретил при учении употреблять палку. Для подпрапорщиков он завёл училище и нанимал для них учителей; вообще в несколько месяцев он истратил на полк более двадцати тысяч рублей, зато в конце года царь, увидев 38-й егерский полк в параде, был от него в восторге и изъявил Фонвизину благодарность в самых лестных выражениях.

В конце семнадцатого года вся царская фамилия переехала в Москву и прожила тут месяцев девять или десять.

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

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

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

По прибытии в Москву Муравьевы, особенно Михайло, находили устав, написанный в Петербурге, неудобным для первоначальных действий Тайного общества. Было положено приступить к сочинению нового устава и при этом руководствоваться печатным немецким уставом, привезённым князем Ильёй Долгоруким из-за границы и служившим пруссакам для тайного соединения против французов. Пока изготовлялся устав для будущего Союза Благоденствия, было учреждено временное Тайное общество под названием Военного. Цель его была только распространение Общества и соединение единомыслящих людей.