После того как стало ясно, что Завалишин в колонии назначен не будет, Рылеев стал искать другую кандидатуру на эту должность и занимался этим практически всё лето и большую часть осени 1825 года. Он сообщил следствию, в частности, что предпринял одну из поездок в Кронштадт летом 1825 года, чтобы «узнать лично от капитана 2-го ранга Панафидина[16], согласится ли он принять на себя должность гл. правителя колоний Компании в Америке». По-видимому, капитан от предложения отказался; по крайней мере, никаких сведений о том, что переговоры с ним продолжились, обнаружить не удалось.

Судьба улыбнулась Рылееву лишь в начале ноября 1825 года: ему удалось, наконец, найти человека, согласившегося занять ключевой пост главного правителя колоний. Более того, подполковник инженерной службы Гавриил Батеньков согласился войти в заговор.

Батеньков — одна из самых загадочных фигур в истории тайных обществ. Он был своим в кругу двух знаменитых деятелей 1820-х годов, которые, по выражению Пушкина, стояли «в дверях противоположных» александровского царствования, как «гении Зла и Блага», — Алексея Аракчеева и Михаила Сперанского.

Родившись в Сибири, окончив кадетский корпус в Петербурге, приняв участие в Отечественной войне и Заграничных походах и получив после войны назначение обратно в Сибирь, Батеньков в 1819 году познакомился в Тобольске со Сперанским, назначенным генерал-губернатором Сибири. Сперанский приблизил к себе толкового чиновника, тем более что с окружением прежнего генерал-губернатора Ивана Пестеля у Батенькова были постоянные конфликты. Батеньков стал помогать Сперанскому в проведении преобразований, в том числе и кадровых, в результате которых почти все сибирские чиновники лишились должностей. В 1821 году генерал-губернатор отправился в Петербург с отчетом о проведенной им ревизии, а Батеньков получил приказание ехать вслед за ним.

В июле 1821 года Батеньков познакомился в Петербурге с Аракчеевым: их связала совместная деятельность в Сибирском комитете, созданном «для рассмотрения отчета, представленного сибирским генерал-губернатором по обозрению сибирских губерний». В комитете, заседавшем под председательством Аракчеева, Батеньков исполнял обязанности секретаря и сумел понравиться графу. В январе 1823 года подполковник был назначен «к особым поручениям по части военных поселений»; он стал также «членом комиссии составления проекта учреждения оных». Но сотрудничество с Аракчеевым не поссорило Батенькова со Сперанским, в дом которого он по-прежнему был вхож.

При этом Батеньков никогда не был близок к кругам вольнолюбивой молодежи, за исключением последнего месяца 1825 года. «Все знали, что он приближен к Аракчееву и пользуется его доверенностью, и потому многие боялись и остерегались его», — писал хорошо знавший и заговорщиков, и Батенькова Николай Греч. Участники заговора «почитали опасным доверять более человеку, близкому по комитету поселений к графу Алексею Андреевичу Аракчееву», утверждал Николай Бестужев.

Никакой особой симпатии к Рылееву Батеньков не испытывал; впрочем, Рылеев отвечал ему тем же. «Знакомство мое (с Рылеевым. — А Г., О. К.) не доходило и до простой светской приязни, да и сам он, видимо, избегал сближения со мною, опасаясь моего положения, близкого при графе Аракчееве», — вспоминал подполковник. Вхожий в столичные литературные круги Батеньков не мог не знать о наделавшей в 1820 году много шума сатире Рылеева «К временщику». Для него Аракчеев вовсе не был «надменным временщиком» — скорее, покровителем и старшим другом. «В обращении прост, своеволен, говорит без выбора слов, а иногда и неприлично; с подчиненным совершенно искренен и увлекается всеми страстями», — характеризовал подполковник своего патрона.

Однако в конце 1825 года сближение Рылеева и Батенькова всё же произошло, и основой его стало непомерное честолюбие, присущее обоим. Батеньков на следствии прямо заявлял: «Я от природы безмерно самолюбив», «мне всегда хотелось быть ученым или политиком», «поелику революция в самом деле может быть полезна и весьма вероятна, то непременно мне должно в ней участвовать и быть лицом историческим». Когда перед самым восстанием 14 декабря члены тайного общества стали прочить Батенькова в секретари Временного правительства, он особо настаивал, чтобы в это правительство не был включен Сперанский, ибо «при нем не мог бы уже я играть главной роли».

Сближению с Рылеевым способствовала и карьерная неудача, постигшая Батенькова осенью 1825 года. 10 сентября в аракчеевском имении Грузино, где подполковник провел всё лето, была убита крепостными любовница и экономка всесильного временщика Настасья Минкина. Неизвестно, как на самом деле воспринял Батеньков гибель фаворитки Аракчеева, но недоброжелатели подполковника начали активно распространять слухи о том, что он одобряет ее убийство. Начальник штаба военных поселений Петр Клейнмихель, расследовавший преступление, получил соответствующий анонимный донос.

Батеньков не стал дожидаться развязки и, будучи уверен в том, что не сможет «продолжать службы без ближайшего руководства и благодетельного покровительства», подал прошение об отставке. Вероятно, он всё же рассчитывал, что патрон не отвернется от него, но 14 ноября 1825 года был освобожден от обязанностей, связанных с военными поселениями. Свое отстранение Батеньков назвал «деспотической мерой» и решил вовсе покинуть военную службу.

«Служить более я не намерен. Запрячусь куда-нибудь в уголок и понесу с собою одно сокровище — чистую совесть и сладкое воспоминание о минувших мечтаниях», — признавался он в частном письме. Желание «запрятаться» и подтолкнуло бывшего соратника Аракчеева к поиску должности в Российско-американской компании. «Поняв, что я в России не найду уже приюта… решился удалиться и начал искать места правителя колоний Американской компании на Восточном океане», — показал он на следствии. Очевидно, получить согласие руководства компании на это назначение помог Батенькову Сперанский, принимавший деятельное участие в ее делах. Без сильной протекции стать главным правителем колоний подполковник не мог, ибо морским офицером никогда не был. Можно предположить, что перевод из инженерной службы на флот был обязательным условием получения им искомого места.

В связи с переговорами о назначении в колонии Батеньков попал в сферу внимания Рылеева. Сам Батеньков на следствии довольно подробно восстановил эпизод вовлечения его в заговор:

«Между тем положение мое было затруднительно и горестно. Это дало удобность членам т[айного] о[бщества] действовать на меня. У Прокофьева могли они видеть меня почти каждый день… Около половины ноября я заболел. Александр] Бестужев приехал ко мне ввечеру… Мы говорили, что действительно перемена в России необходима. Он старался утверждать в той мысли, что лучше сделать ее нам, нежели допустить других…

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