В декабре 1919 года в степях Уральской области вспыхнуло восстание казахского населения против белой армии генерала Толстова. В газете «Степная Роста» 27 декабря была помещена корреспонденция, в которой говорилось: «В киргизских степях Уральской области восстание. Киргизы бьют банды генерала Толстова. Восставшие захватили штаб Илецкого корпуса. Наши войска, пришедшие им на помощь, встречаются киргизами восторженно2.
Красная Армия, поддержанная трудящимися русской деревни и казахского аула, продвигалась вперед, очищая территорию Уральской области от белогвардейских банд. Вновь был освобожден Лбищенск. В январе 1920 года белые войска оставили Гурьев, где были истреблены их главные силы.
5 января 1920 года командующий Туркестанским фронтом М. В. Фрунзе горячо поздравил войска 4-й армии по случаю успешного завершения гурьевской операции и восстановления Советской власти в Гурьев-ском уезде. В телеграмме говорилось: «Сердечно поздравляю героические войска 4-й армии и их доблестное командование. Ни недочет снабжения, ни ужасающие условия борьбы в пустынных и безводных местностях, ни страшные действия тифа, уносившего из наших ря-дов сотни и тысячи честных бойцов, не удержали их стремительного удара.
Гурьев взят, и красное знамя смотрится в волны Каспийского моря. Полкам, первым вступившим в Гурьев, полкам и командованию славной 25-й дивизии, всем частям и полкам 4-й армии и их доблестному командованию — ура! ». В январе 1920 года командующий Туркестанским фронтом М. В. Фрунзе телеграфировал В. И. Ленину о ликвидации Уральского фронта.