Уже с Лещинского лагеря Муравьев и Славяне стали готовиться к восстанию, назначенному на лето 1826 года, и тогда же перед ними острее встал вопрос, как быть с солдатами, подготовлять ли их? В том, что его Черниговский полк пойдет за ним, Муравьев никогда не сомневался. Он знал, что слава о его доброте широко распространена и в других частях; к тому же все полки были прослоены бывшими семеновскими солдатами, хорошо помнившими его и Бестужева, которого они знали молодым и веселым их прапорщиком, любившим пошутить и побалагурить с солдатами. В Лещине эти бывшие семеновцы ходили в «балаган» Муравьева и по одиночке и целыми группами, порой по пятнадцать человек вместе. И Муравьев говорил с ними ласково, как с бывшими товарищами, угощал рюмкой водки, иногда дарил немного денег, по полтиннику или по польскому злотому на брата (больше дать он не мог: у Общества не было никаких сумм, а личные его средства были невелики). О предстоящем возмущении говорил он им глухо. Он считал опасным втягивать в заговор этих простых людей. Это не было следствием презрения к солдату, он не думал, как иные, что достаточно выкатить им бочку вина, вызвать песенников, или прибавить несколько лишних кусков сала в кашицу, чтобы повести за собою солдат. Он не сказал бы, как Ентальцев, что если его рота не пойдет за ним, он погонит ее на бунт палками. Но всё же он видел в солдатах только взрослых детей.
Славяне начали воздействовать на солдат по предложению Муравьева, но говорили с ними совсем иначе. Тоже не открывая им своих планов до конца, они много разговаривали с солдатами, особенно с более развитыми унтер-офицерами и фейерверкерами и постепенно создали атмосферу тревожного ожидания и в Черниговском полку, и во многих частях 8-ой артиллерийской бригады и в 8-ой дивизии. Майор Спиридов непрерывно пил водку с солдатами (может быть, не только для целей агитации) и обещал скорое облегчение их тяжелой жизни.
С многими Славянами были у Муравьева и более глубокие разногласия. Еще в Лещине он имел резкий разговор с Горбачевским. Муравьев думал, что только в религии и особенно в Библии можно найти аргументы в защиту свободы, доступные солдату. «Поверьте мне — говорил он Горбачевскому — что религия всегда будет двигателем человеческого сердца. Она укажет путь к добродетели, поведет к великим подвигам русского…» Он верил, что, если русский солдат узнает те главы Библии, в которых запрещается избирать царей и узнает, что это есть повеление Божие, то не колеблясь согласится поднять оружие против царя. Но Горбачевский, один из тех, которые уже начинали безбожную традицию русской интеллигенции, — не верил в религиозность русского народа. Русский народ презирает священников, это антирелигиозный народ. «Между русскими солдатами можно более найти вольнодумцев, чем фанатиков», говорил он. Чуждый сам всякого религиозного чувства, он не понимал, что религия для Муравьева — не средство для политических целей, не простой «макиавелизм», как он думал, что это живая вера его сердца; что любовь к Богу неотделима для него от любви к свободе, что только она дает ему силы для жертвенного подвига. Подвиг этот уже близился. Начинались аресты.