Обращаясь к тому фронту, с которого я прибыл, я должен сказать, что не могу, к сожалению, доложить о решающих победах, но зато с полной уверенностью имею возможность заявить, что эти победы предстоят впереди; что наше положение твердо и прочно; что произошел решительный перелом; что мы теперь застрахованы, — постольку, поскольку можно быть застрахованным, — от крупных неожиданностей, и каждая неделя будет усиливать нас за счет наших врагов"[49]. Троцкий остался верен себе: если оставался хоть небольшой шанс, он всегда оценивал его оптимистически. Но выданный на заседании ВЦИК вексель — обещанный успех Восточного фронта — он оплатил быстро. По решению командующего фронтом, одобренному Председателем Реввоенсовета Республики, 5 сентября 1918 года войска двух армий перешли в контрнаступление.
А Москва тем временем развернула красный террор в ответ на покушение. Были расстреляны сотни людей. Иногда это делалось и публично. Как вспоминал бывший работник революционного трибунала С.Кобяков, вскоре после покушения на Ленина началась "волна расстрелов. Днем в Петровском парке, в присутствии публики расстреляли бывшего министра юстиции Щегловитова, бывшего министра внутренних дел Хвостова, бывшего директора департамента полиции Белецкого (он побежал, но его догнали и пристрелили), бывшего министра Протопопова, протоиерея Восторгова и еще десятки людей…"[50]. Так в огне гражданской войны и крови террора рождалась большевистская Система.
Незадолго до взятия Казани Троцкий принял личное участие в рейде нескольких миноносцев (пришедших по Мариинской водной системе с Балтики) и вооруженных речных судов под командованием Раскольникова в район города. Миноносец был подбит артиллерийским снарядом, но все обошлось. Троцкий вспоминал, что, когда их подбитый корабль, ярко освещенный горящей баржей, груженной нефтью, оказался на виду у берегов, было впечатление, что "миноносец торчал на освещенном плесе, как муха на яркой тарелке. Сейчас нас возьмут под перекрестный огонь, с пристани и с услона. Это было жутко"[51]. Главе военного ведомства Советской Республики довелось пережить все чувства, какие могут испытывать бойцы на передовой, под плотным огнем противника. Соединения 5-й армии во взаимодействии с частями 2-й армии и речным десантом под командованием любимца Троцкого Н.Г.Маркина 10 сентября освободили Казань. По сути, то была первая крупная победа Красной Армии на Восточном фронте. Председатель РВС Республики в своих воспоминаниях объяснил природу этой победы следующим образом: "Комиссары получили в частях значение революционных вождей, непосредственных представителей диктатуры. Трибуналы показали, что революция, находящаяся в смертельной опасности, требует высшего самоотвержения. Сочетанием агитации, организации, революционного примера и репрессии был, в течение нескольких недель, достигнут необходимый перелом. Из зыбкой, неустойчивой, рассыпающейся массы создалась действительная армия"