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