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