Одной из задач М.В. Фрунзе была организация просвещения красноармейцев, особенно ликвидации безграмотности среди призывников из сел и деревень. Для этого по его указанию в частях округа были созданы школы грамотности, где проходило обязательное обучение для неграмотных. Помимо этого в этих же школах работали группы для малограмотных и для грамотных с целью повышения их образовательного уровня (что отчасти было связано и с нуждой в командирах в Красной армии).

Для агитации красноармейцев при губернских комиссариатах были сформированы курсы по подготовке агитаторов, в программу которых было включено изучение ораторского искусства, истории российского революционного движения, современного положения в мире, социальной и экономической политики партии большевиков.

В округе (при участии Дмитрия Фурманова) был начат выпуск ежедневной газеты с громким названием «Вооруженная беднота» (через несколько месяцев была переименована в «Набат»). Под руководством Фрунзе в ноябре 1918 года было сформировано бюро военных комиссаров Ярославского военного округа. В приказе, подписанном 14 ноября 1918 года, отмечалось, что «Бюро объединяет все военно-политические организации округа, идейно направляет и руководит их деятельностью… ведает назначением комиссаров в воинские части и учреждения округа… руководит агитационно-просветительной деятельностью комиссариатов…»

Фрунзе был инициатором большинства местных инициатив – в том числе по организации подготовки младших командиров, по организации сети курсов повторного обучения. Так, в своем донесении в Высшую военную инспекцию, отправленном в конце ноября 1918 года, Фрунзе отметил, что, «независимо от тех руководящих данных по вопросу обучения и подготовки войск, кои присланы Всероссийским Главным штабом… во всех частях Ярославского военного округа приняты к руководству брошюры, являющиеся самостоятельно выпущенными Окружным комиссариатом изданиями по подготовке и обучению войск». Иначе говоря: Фрунзе в вопросах организации военного обучения считал не лишним дублировать «на местах» методики командования. Но это было не проявление карьеризма, а именно забота о тех людях, которым вскоре предстояло идти на смертный бой.

Сам Хлебников тогда был начальником отделения в оперативном управлении штаба округа, расположенном, по его воспоминаниям, «в особняках, конфискованных у буржуазии». Занимался он составлением сводок о положении на Северном фронте, а также сводок формирований. Неоднократно ему доводилось бывать с докладом у Фрунзе. «Познания Фрунзе в оперативном искусстве были глубоки и обширны, – писал Хлебников. – Это признавали и работавшие в штабе бывшие царские генералы Ф.Ф. Новицкий, Н.К. Щолоков и И.Х. Паука. Очень много внимания уделял он подготовке кадров красных командиров. Организованные им курсы давали фронту хорошо обученный комсостав».

В один из дней Фрунзе вызвал Хлебникова и спросил, действительно ли тот – артиллерист-фронтовик и в 1916 году закончил военное училище. Хлебников подтвердил, что это так. Фрунзе сказал: «Артиллеристы Котласского боевого района просят у нас различные приборы. Вот их письмо. Надо помочь чем можем». Хлебников доложил, что на складах нет никаких артиллерийских приборов. «Последнюю из сформированных в округе батарей пришлось отправить на фронт даже без буссолей. «А мы сейчас попросим Москву, – сказал Фрунзе, снимая трубку телефона. – На московских складах приборы должны быть. Придется вам съездить в Москву. Обещают отпустить все необходимое».

Но прежде чем Хлебников отправился выполнять распоряжение, Фрунзе стал расспрашивать его о технических новинках артиллерийского дела, прежде всего о звуковых артиллерийских станциях, с которыми тому довелось иметь дело на фронте.

«Я вкратце рассказал, что эти станции служат для засечки вражеских батарей по звуку выстрела, привел несколько примеров из практики борьбы с немецкой артиллерией на Юго-Западном фронте.

– Нужная вещь, – заметил Михаил Васильевич. – Попробуйте получить в Москве хотя бы одну такую станцию. Это ведь новинка военной техники?

Звуковые артиллерийские станции были тогда действительно новинкой, и их насчитывались единицы. Приехав по приказу Фрунзе в Москву, я быстро получил и отправил Уборевичу в Котласский боевой район все необходимые артиллерийские приборы».

ВЦИК объявил 2 сентября 1918 года Советскую республику военным лагерем. Руководство армией и флотом стало осуществляться созданным Реввоенсоветом республики во главе с Л.Д. Троцким (в армии не служившим, но привлекшим профессионалов – кадровых офицеров), была учреждена должность Главнокомандующего Вооруженными силами РСФСР. Первым на ней стал бывший полковник И.И. Вацетис, а с июля 1919 года – бывший полковник С.С. Каменев. Как позже написал публицист и партийный функционер-идеолог Карл Радек, «одна из величайших побед Троцкого состоит в том, что он сумел людям, пришедшим к нам по принуждению из вражеского лагеря, внушить убеждение, что Советское правительство есть правительство, борющееся за благо русского народа».

Красной армии были нужны профессионалы, и, хотя Ленин в ноябре 1918 года и заявлял, что «теперь, строя новую армию, мы должны брать командиров только из народа. Только красные офицеры будут иметь среди солдат авторитет и сумеют упрочить в нашей армии социализм», он убедился в правоте Троцкого, и постановление ЦК РКП(б) от 25 декабря 1918 года «О политике военного ведомства» одобрило деятельность наркома по привлечению бывших царских офицеров.

Начальником штаба 4-й армии стал Федор Федорович Новицкий, генерал-майор русской императорской армии. До этого назначения он возглавлял Ярославский военный округ, где военным комиссаром округа был М. Фрунзе.

Одной из проблем Красной армии в первое послереволюционное время было отсутствие воинской дисциплины. Ведь охваченные настроением разрушить старый мир до основанья солдатские массы считали подчинение командирам одним из вариантов угнетения простого человека. Выборное начало в подразделениях тоже не шло на пользу порядку. Сходным образом вели себя и младшие командиры. Так, после взятия красными частями Уральска Фрунзе оценил состояние 4-й армии и счел его неудовлетворительным.