Фрунзе внес свой вклад в наращивание армии. Активного и деятельного военкома заметили. 26 декабря 1918 года Троцкий принял еще одно неожиданное кадровое решение — назначил Фрунзе командующим 4-й армией Восточного фронта, которая последние месяцы действовала крайне неудачно. Человек, ни дня не служивший в армии, должен был руководить огромным военным коллективом.
Главнокомандующий вооруженными силами республики Иоаким Иоакимович Вацетис, выпускник Академии Генерального штаба и бывший полковник царской армии, возражал против назначения Фрунзе командармом. Профессиональный военный, он не верил в полководческие способности партийных выдвиженцев. И был по сути прав. Но Фрунзе, как и Троцкий, понимал, что сам не справится и нуждается в военных специалистах. Начальником штаба 4-й армии Михаил Васильевич сделал бывшего генерала Новицкого. Он по существу и руководил военными действиями.
Новицкий вспоминал, что первоначально его самого прочили на должность командующего армией. Но, понимая политическую ситуацию, он настоятельно рекомендовал Михаила Васильевича, обещав помогать ему всячески по военной части. Они воевали вместе на Восточном, а затем и на Туркестанском фронтах.
Двадцать первого января 1919 года Фрунзе и Новицкий приказом по военному комиссариату попрощались с округом: «Волею рабоче-крестьянского правительства мы привлекаемся к другой деятельности в связи с командированием нас на фронт.
Начав почти одновременно работу по управлению Ярославским военным округом, мы в течение минувшего полугода переживали период лихорадочной деятельности всего окружного аппарата, призванного к сложной, тяжелой и ответственной работе по спешному созданию частей формируемой Красной армии. Расставаясь с округом, от всего сердца шлем нашим сотрудникам, сослуживцам, подчиненным и товарищам самые горячие чувства признательности за помощь в тяжелой работе».
ПРОТИВ АДМИРАЛА КОЛЧАКА
Тридцать первого января 1919 года Фрунзе прибыл в Самару, в штаб вверенной ему 4-й армии. Подписал составленный вовсе не по-военному приказ о вступлении в должность:
«Товарищи, глаза тыла, глаза рабочих и крестьян всей России прикованы к вам. С замиранием сердца, с трепетом в душе следит страна за вашими успехами. Невзирая на все попытки черных сил посеять рознь и смуту в ее рядах, армия должна пробить дорогу к хлебу, хлопку, железу, нефти и углю.
Я надеюсь, что совокупные усилия всех членов армии не дадут места в рядах ее проявлению трусости, малодушия, лености, корысти или измены. В случае же проявления таковых суровая рука власти беспощадно опустится на голову тех, кто в этот последний решительный бой труда с капиталом явится предателем интересов рабоче-крестьянского дела. Приветствую вас, своих новых боевых товарищей, и зову всех к дружной, неустанной работе во имя интересов трудовой России.
Командующий 4-й армией, член ВЦИК
Михаил Михайлов-Фрунзе».
До Фрунзе 4-й армией командовал бывший генерал-лейтенант Александр Алексеевич Балтийский. Он сдал Фрунзе должность и остался при нем «для поручений» — фактически в качестве военного советника. Фрунзе быстро учился у своих военных наставников.
Восточный фронт был образован для борьбы с чехословацким корпусом, который восстал против советской власти, а затем с войсками адмирала Колчака.
Чехословацкий корпус неожиданно вмешался в российскую политическую жизнь. А в те месяцы корпус был единственной реальной военной силой от Москвы до Владивостока.
Чехи и словаки находились под властью австрийского императора. Но в Первую мировую переходили на сторону России, чтобы воевать в рядах Антанты и заслужить право на самостоятельное государство. Однако Советская Россия подписала сепаратный мир с Германией и Австро-Венгрией и вышла из войны. Тогда будущий первый президент Чехословакии Томаш Масарик договорился с союзниками, что чехословацкие части перебросят на Западный фронт.
Высший военный совет Антанты решил сосредоточить чехословацкие части в Мурманске, Архангельске и Владивостоке, откуда их эвакуируют на Западный фронт. Но большевики, подчиняясь требованию Германии, которая пыталась помешать переброске дополнительных сил врага, настояли на том, чтобы эвакуация шла только через Владивосток.
Весной 1918 года сорокапятитысячный корпус двинулся в сторону Тихого океана. Составы растянулись от Пензы до Владивостока. Но тут Германия предъявила Москве новый ультиматум: Россия обязана демобилизовать все воинские формирования на своей территории.