Фрунзе приобрел популярность без всякой официальной шумихи. Ее создал сам турецкий народ. Быстро разнеслась молва, что «паша» Фрунзе всем доступен, запросто беседует с народом. Михаил Васильевич выступал с сообщениями о Советской России не только в городах, но и в маленьких селениях. Он говорил, что Советская Республика — друг угнетенных народов, что прошлая захватническая политика царской России чужда советской власти.
Возвратившись из Турции, Михаил Васильевич приступает к практическим задачам обучения войск. Весной 1922 года, выступая на совещании начальствующего состава Украины и Крыма, Фрунзе дал развернутую программу военно-политической подготовки Красной армии.
«...Воспитание и обучение, — говорил Фрунзе, — должны производиться на основе единых, проникающих всю толщу армии, взглядов по основным вопросам, касающимся задач Красной армии, основ ее строительства и методов ведения боевых операций. Совокупность этих взглядов, сведенных в систему при помощи марксистского метода анализа общественных явлений и преподаваемых Красной армии в уставах, приказах и наставлениях, и дает армии необходимое ей единство воли и мысли».
Командиры и политработники, говорил Фрунзе, должны стремиться:
«1. К полной и наискорейшей ликвидации безграмотности. Первого мая каждый красноармеец должен будет ясно, отчетливо и сознательно прочитать текст торжественного обещания.
2. К превращению каждого красноармейца в сознательного гражданина, знающего свое место в Советской Республике и свои задачи в отношении окружающего нас мира врагов.
3. К достижению максимальной военной квалификации бойца.
4. К закреплению духовной связи командного состава армии с ее низами.
5. К окончательному устранению деления командного состава на спецов и неспецов путем создания единой семьи верных пролетарской государственности военных работников».
Подытоживая опыт минувших войн и собственную полководческую практику, Фрунзе особо отметил, что тактика Красной армии была и будет пропитана активностью в духе смелых и энергично проводимых наступательных операций. Это вытекает из классовой природы рабоче-крестьянской армии и в то же время совпадает с требованиями военного искусства.