Чтобы замедлить движение советских войск и разложить малоустойчивые части Красной армии, белоказаки стали посылать к красноармейцам парламентеров для переговоров о прекращении борьбы.
Белогвардейские агитаторы добились определенного успеха. 10 января 1919 года в полках 3-й бригады 4-й армии начались беспорядки. Вожаки арестовали комиссаров, часть командиров и наиболее активных коммунистов, а также прибывших в расположение бригады члена Реввоенсовета и работников Политотдела армии. Все они были взяты заложниками. Переговоры с мятежниками не увенчались успехом. 20 января мятежники расстреляли из пулеметов с бронепоезда члена Реввоенсовета 4-й армии большевика Г.Д. Линдова и комиссаров П.В. Майорова и В.П. Мяги. Наряду с мятежом 3-й бригады произошли беспорядки в соседней 2-й бригаде этой же дивизии.
Командование 4-й армии всеми силами постаралось блокировать мятежные части, не прекращая общее наступление на Уральск. В начале 20-х чисел января части 22-й дивизии этой армии подошли к Уральску, а рано утром 24 января 1919 года город был взят штурмом.
С лета 1918 года 4-й армией Восточного фронта командовал Александр Алексеевич Балтийский. Это был кадровый морской офицер бывшей императорской армии в возрасте 48 лет, имевший за плечами учебу в Академии Генерального штаба и Морской академии, боевой опыт Первой мировой войны, которую он закончил генерал-майором. Оказавшись в мятежном Петрограде осенью 1917 года в должности помощника начальника Генерального штаба, он сразу же начал сотрудничать с новой властью, войдя в состав Высшей военной инспекции.
Назначение А.А. Балтийского на должность командующего 4-й армией в Москве многим не понравилось. Одни упрекали его генеральским прошлым, другие прямо обвиняли в связях с контрреволюционными организациями. Возникли у Александра Алексеевича разногласия и с командующим Восточным фронтом. Все это в комплексе привело к тому, что был поставлен вопрос о его замене.
Командарм четвертой
В военные поступать не советую, испортишь всю жизнь. У меня прямо сердце сжалось, когда я в бытность в Москве увидел наших земляков, поступивших в военные училища. Боже, что из них делает военщина: ничего не знают, ничего не слышат…
В последний день января 1919 года в Самару прибыл новым командующим 4-й армией Восточного фронта М.В. Фрунзе. На перроне городского вокзала его встречало всего несколько человек, среди которых был и А. А. Балтийский. Михаил Васильевич сразу же узнал его по мрачному официальному выражению лица и безукоризненной выправке. Он подошел теперь уже к бывшему командующему и вручил ему мандат о назначении его помощником командующего 4-й армией. А.А. Балтийский прочитал мандат и молча отдал честь.
— Я очень рассчитываю, Александр Алексеевич, на вашу помощь в деле, которое мало известно.
— Если советы отставленного командующего вам будут полезны, я сделаю все, что в моих силах, — натянуто улыбнулся Балтийский в усы и, сложив мандат вчетверо, положил его во внутренний карман шинели.
Назначение самого М.В. Фрунзе на должность командующего 4-й армией Восточного фронта состоялось еще в конце декабря 1918 года и прошло в атмосфере того времени. В архиве сохранились воспоминания Ф.Ф. Новицкого по этому поводу. В них, в частности, он пишет:
«Собираясь работать на боевом фронте, М.В. Фрунзе мечтал получить, как он говорил, "полчишко", преимущественно конный, учитывая свою любовь к верховой езде. Я же убеждал Михаила Васильевича не скромничать, а добиваться получения армии. Такая перспектива только смешила М.В. Фрунзе, так как он не мог представить себя в роли командарма, не имея для этого никакой предварительной подготовки и боевой практики. Я же был совершенно другого мнения…
В Москве мы заявили о своем желании начальнику Главного штаба, который доложил нашу просьбу РВСР, куда на следующий мы оба были вызваны. Первым был принят М.В. Фрунзе, который после своих переговоров, выйдя в приемную, успел мне сказать только одну фразу: "Отказывайтесь от Южного фронта". Я не успел уточнить, что значит эта фраза, так как в свою очередь был приглашен в кабинет.
Не расспрашивая ни о каких моих пожеланиях, мне было в категорической форме указано, что я назначаюсь начальником штаба Южного фронта, а та, как М.В. Фрунзе просит не разлучать его со мной, то он назначен туда же членом РВС фронта.