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