28 января (10 февраля) 1918 года Л. Д. Троцкий, находившийся в Брест-Литовске как глава делегации, ведущей мирные переговоры с Германией, получил телеграмму за подписью В. И. Ленина. В ней содержалось категорическое требование немедленно заключить мир. Этому предшествовала просьба Троцкого дать конкретные инструкции по ведению переговоров, на которую Ленин отозвался так: «Ответ Троцкому. Мне бы хотелось посоветоваться сначала со Сталиным, прежде чем ответить на ваш вопрос». Первоначально Троцкий был отправлен в Брест-Литовск с напутствием: «Держимся до германского ультиматума, потом сдаем». Немалые надежды большевики возлагали не только на успех переговоров о мире «без аннексий и контрибуций», но и на революционные движения в странах Западной Европы. По мнению Бутакова, Ленину, заключившему Брестский мир с Германией, удалось не только получить передышку, но и предугадать грядущее разложение кайзеровской армии и падение империи.
Впрочем, несмотря на удачные предвидения, проблем у большевиков было предостаточно.
19 января (1 февраля) 1918 года Патриарх Тихон предал анафеме советскую власть. Знаменитое послание Патриарха с провозглашением анафемы революционерам гласило: «Властию, данною Нам от Бога, запрещаем вам приступать к Тайнам Христовым, анафематствуем вас, если только вы носите еще имена христианские и хотя по рождению своему принадлежите к Церкви Православной. Заклинаем и всех вас, верных чад Православной Церкви Христовой, не вступать с таковыми извергами рода человеческого в какие-либо общения…» Причиной для этого послания послужила конфискация большевиками церковных зданий, храмов, монастырей, а также синодальной типографии и Александро-Невской лавры. Во время ее захвата красноармейцами был убит протоиерей Петр Скипетров и произведены аресты сопротивлявшегося вторжению солдат православного духовенства. На следующий день Поместный собор одобрил послание Патриарха и начал разрабатывать меры, направленные на защиту Церкви. Послание об анафеме было разослано по церквям и зачитывалось в храмах. В ответ 23 января 1918 года на заседании Совнаркома был принят декрет «Об отделении церкви от государства и школы от церкви», согласно которому православная Церковь была лишена прав юридического лица.
Битва за души не ограничивалась принятием юридических актов. Идеологи большевизма, выступавшие против Церкви, решили поставить памятник «Борцу с религиозным мракобесием». Вот только возникли споры, кому поставить памятник – Люциферу, Каину или Иуде? Остановились на последнем, чья фигура с протянутыми к небу кулаками и петлей на шее и была утверждена в качестве проекта. В результате 12 августа 1918 года в городе Свияжске был торжественно открыт памятник Иуде Искариоту. С пламенными речами выступили революционеры (существует версия, что среди них были и создатель Красной армии Лев Троцкий, литераторы Демьян Бедный и Всеволод Вишневский), состоялся военный парад. Как свидетельствуют очевидцы, памятник