В конце декабря 1918 года, когда Фрунзе получил назначение на южный участок Восточного фронта, Колчак на севере, нанеся поражение Третьей армии, захватил Пермь и стремился продвинуться дальше на Глазов и Вятку для соединения с войсками белых и интервентов, наступавшими от Архангельска на Вологду и Котлас. Создалось катастрофическое положение. Оно угрожало всему Восточному фронту.
Ввиду этого Центральный Комитет партии, по предложению В. И. Ленина, командировал И. В. Сталина и Ф. Э. Дзержинского для расследования причин сдачи Перми и поражений на фронте, а также для принятия мер к восстановлению партийной и советской работы в прифронтовом тылу. Расследованием было установлено, что поражение Третьей армии явилось следствием вредительства руководителей армии — ставленников Троцкого, ничего не сделавшего для ее укрепления, несмотря на прямые директивы В. И. Ленина от имени Совета Обороны.
Установив причины катастрофы, И. В. Сталин и Ф. Э. Дзержинский лично руководили исполнением намеченных ими мероприятий, в результате чего советская и партийная работа в ближайшем тылу армии была восстановлена, на фронте был создан перелом. Третья армия перешла в контрнаступление.
И. В. Сталин в своем отчете ЦК партии и В. И. Ленину о причинах падения Перми выдвинул ряд важнейших мероприятий для всей Красной Армии. «Необходимо, — писал он в выводах этого отчета, — установить на фронтах, прежде всего на Восточном фронте, режим строгой централизации действий отдельных армий вокруг осуществления определённой, серьёзно обдуманной стратегической директивы»[15]. В этих выводах И. В. Сталин также подчеркнул необходимость «ввести в практику систему постоянных резервов, без коих немыслимы ни сохранение наличных позиций, ни развитие успехов»[16].
Выводы отчета И. В. Сталина и Ф. Э. Дзержинского сыграли в то время и в дальнейшем огромную роль в перестройке и улучшении работы Красной Армии на Восточном фронте. Ими руководствовался и Фрунзе.
31 января 1919 года Михаил Васильевич приехал в Самару, где был штаб Четвертой армии. Здесь он встретился с председателем Самарского губисполкома Валерианом Владимировичем Куйбышевым, который одновременно являлся и членом Реввоенсовета Четвертой армии.
Куйбышев подробно ознакомил Фрунзе с весьма тяжелым положением в Четвертой армии в районе ее действий. Углубившаяся разруха все более подрывала народное хозяйство. В деревнях усиливался кулацкий саботаж. Под влиянием контрреволюционной агитации участились вспышки крестьянских восстаний. Неблагополучно было и в частях Четвертой армии. Их боеспособность ослабла. Дисциплину нарушали не только рядовые, но и командиры. Наблюдались случаи антисоветских выступлений, которые иногда переходили в открытые мятежи. Так, незадолго перед приездом Фрунзе в Самару восстали два полка. Выехавшие туда на усмирение руководящие работники из Реввоенсовета Четвертой армии почти все погибли от руки мятежников. В частности, погиб член Реввоенсовета Линдов.
При таком состоянии войск Четвертой армии положение на ее фронте было непрочным. Несмотря на некоторые успехи Четвертой армии к моменту приезда Фрунзе (освобождение Уральска), закрепить и развить эти успехи с такой армией было невозможно. К тому же ее фронт оказался очень растянутым и во многих местах открытым для вражеских прорывов.
Ознакомившись с этим, Фрунзе после беседы с Куйбышевым в тот же день издал приказ-обращение к войскам Четвертой армии, в котором писал:
«Товарищи! Глаза тыла, глаза рабочих и крестьян всей России прикованы к вам. С замиранием сердца, с трепетом в душе следит страна за вашими успехами. Не для захватов чужих земель, не для ограблений иноземных народов послала вас, своих детей, трудовая Русь под ружье.