Тяжело было, а все же полюбилась Катукову военная служба. Стать красным командиром - эта мечта все больше овладевала им. Видимо, взводный, с которым Михаил не раз делился своими думами, доложил о его стремлении по начальству. Однажды он объявил Катукову:
- Поедешь в Могилев на командирские курсы. Вроде бы по всем статьям подходишь: и в службе справен, и мозговит.
Учились, не выпуская из рук винтовок. Нередко, поднятые по тревоге, курсанты посылались в отдаленные районы Могилевщины, где еще бродили и терроризировали население бандитские шайки.
1 марта 1922 года на Могилевских курсах состоялся выпуск молодых краскомов. Катуков был направлен взводным командиром в 27-ю Омскую стрелковую дивизию, входившую в состав Западного военного округа.
Командовал войсками округа М. Н. Тухачевский. И это сказывалось на всем. В боевую подготовку войск Тухачевский настойчиво внедрял все новое, передовое. В Доме Красной Армии в Смоленске зимой 1923/24 года он еженедельно читал для комначсостава лекции по истории военного искусства. Катукову повезло: в эту зиму 27-я Омская дивизия стояла в Смоленске, и он не пропустил ни одной лекции Тухачевского.
В лекциях восхищало, заставляло думать многое - и содержание и советы. Катуков для себя вынес из этих советов, как он справедливо решил, главное: военные знания командира должны быть выше его служебного положения и постоянно пополняться, впрочем, не только военные, но и общеобразовательные. Знания же - это только инструмент для мышления. Нужно научиться мыслить самостоятельно, опираясь на знания. От природы наделенный любознательным, аналитическим умом, он превратил самообразование в постоянную норму своей жизни.
Глубокий след в сознании молодого краскома оставили посещение лагеря дивизии М. В. Фрунзе, его выступление на митинге красноармейцев и беседа с командным и политическим составом. Навсегда запомнились встречи с С. С. Вострецовым, М. И. Фабрициусом. Общение с людьми незаурядными, даже кратковременное, всегда обогащает. А Катукову, что говорить, всегда везло на такое общение. Позже на его командирское формирование большое влияние оказала служба в соединениях, которыми руководили К. К. Рокоссовский и другие, в дальнейшем выдающиеся военачальники. Нет, он не стремился подражать им, но его недюжинные способности, весь его духовный мир получали от таких общений своеобразные мощные импульсы для дальнейшего развития.
Осенью 1926 года Катуков был направлен учиться на курсы "Выстрел". Многие командиры, ставшие в Великую Отечественную войну крупными военачальниками, в двадцатые и тридцатые годы учились в этом прославленном военно-учебном заведении.
Созданные в ноябре 1918 года по указанию В. И. Ленина на базе Ораниенбаумской офицерской стрелковой школы старой русской армии, курсы "Выстрел" сыграли выдающуюся роль в подготовке командного состава советских войск. Большинство преподавателей Ораниенбаумской школы добровольно перешло на сторону Советской власти и сумело передать курсам богатый опыт и положительные традиции военно-учебного заведения, которое в старой армии считалось лучшим в стрелковой подготовке офицерских кадров.
На курсах велась широкая теоретическая и конструкторская работа. При них были созданы уставная подкомиссия и стрелковый комитет, разрабатывавшие вопросы теории стрелкового дела и тактики боевых действий общевойсковых подразделений. Под руководством первого начальника курсов Н. М. Филатова выдающиеся конструкторы В. А. Дегтярев, В. Ф. Токарев, В. Г. Федоров и другие работали над созданием новых систем автоматического стрелкового оружия. Слушатели "Выстрела" были первыми, кто в процессе учебы практически знакомился с образцами этого оружия, осваивал рекомендации уставной подкомиссии и стрелкового комитета.
В первое десятилетие на курсах обучались неповторимые в своем роде слушатели. Далеко не каждый из них имел сколько-нибудь основательную общеобразовательную подготовку, в лучшем случае она ограничивалась четырехклассной церковноприходской школой. У них был другой "образовательный ценз": еще очень молодые, они уже прошли суровую трудовую школу, имели осознанную активную жизненную позицию, а главное - боевой опыт. Скидок на недостаток знаний не делалось. Строго учили тому, что нужно было знать и уметь. Впрочем, слово "строго" в данном случае следует понимать в смысле глубины, прочности знаний. Самим слушателям строгость была не нужна: они учились с той же страстной, неукротимой волей, с какой сражались на фронтах гражданской войны.
В то время, когда Катуков прибыл на курсы, они занимались уже переподготовкой командных кадров и назывались "Стрелково-тактическими курсами усовершенствования командного состава РККА". Программа обучения была значительно сложнее, чем раньше. И хотя курсы располагались рядом со столицей, в городе Солнечногорске, побывать в Москве Катукову удалось считанные разы: все время и силы уходили на учебу.
Природные способности и неимоверный труд сделали свое дело: в дивизию Катуков вернулся значительно обогащенным знаниями. Тут же он был назначен командиром полковой школы младших командиров и оставался на этой должности почти шесть лет. Для самого Катукова эти годы тоже были своеобразной школой. Они позволили ему еще более глубоко понять роль младших командиров в войсках. Позже, занимая высокие командные должности, он постоянно обращал внимание на работу подчиненных командиров по подбору и воспитанию сержантского состава, всегда подчеркивая: "Каковы старшины и сержанты таковы и солдаты".
В 27-й дивизии было немало способных, талантливых командиров. Дивизионом в артиллерийском полку командовал Н. Н. Воронов - будущий Главный маршал артиллерии. Его сменил В. А. Пеньковский - впоследствии генерал армии. С Валентином Антоновичем Катуков сошелся ближе, так как не раз действовал с ним вместе на маневрах и учениях. Пеньковский выходил в поле со своим дивизионом, а Катуков - с полковой школой, игравшей в таких случаях за стрелковый батальон. Вместе они отрабатывали вопросы взаимодействия, искали и находили способы и методы, обеспечивавшие наиболее эффективное сочетание огня и маневра, тесную связь пехоты и артиллерии на всех этапах боя.
В начале 1931 года Катукова назначили начальником штаба 80-го стрелкового полка той же дивизии. И вскоре произошел решающий поворот, определивший всю дальнейшую судьбу Михаила Ефимовича. В апреле 1932 года полк передислоцировали из Витебска в Борисов. И вдруг нежданно-негаданно пришел приказ: переформировать полк в 5-ю отдельную легкотанковую бригаду. Весь командный состав полка послали на шестимесячные автобронетанковые курсы. А Катукову пришлось остаться: он замещал командира полка. Вместе с хозяйственниками, младшими командирами и красноармейцами он занимался оборудованием городка для будущего танкового соединения. Вскоре стали прибывать технические специалисты, а затем и боевые машины. С помощью специалистов Катуков, сколько позволяло время, осваивал танки. Порой было грустно: товарищи учатся новому делу, а он вот хозяйственником стал. А что дальше?