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