Михаил с детства проявлял большие способности к учебе. Сельскую школу он окончил с отличием и, получив от курганского земства стипендию, смог продолжить образование в учительской семинарии. Будущее для крестьянского сына было довольно завидным — профессия учителя на селе всегда считалась одной из почетнейших. Но окончить семинарию Шумилов не успел: шла Первая мировая война, ив 1916 году он был призван в ряды Русской императорской армии. Шумилова направили на учебу в Чугуевское военное училище, после окончания которого весной 1917 года он в чине прапорщика был направлен на фронт и зачислен на должность младшего офицера 32-го пехотного Кременчугского полка 8-й пехотной дивизии.
С марта 1917 года прапорщик Шумилов находился на передовой на Западном фронте. Боевые действия шли лишь эпизодически, в это революционное время полк представлял собой скорее потревоженный улей — бесконечные митинги, собрания, обсуждение приказов командиров, выборы всевозможных депутатов. В зависимости от политических предпочтений солдаты разделились на кадетов, эсеров, энесов, меньшевиков, большевиков и т. д. Но осенью все стало проще: осталось лишь две группы — одна за революцию, другая против большевиков. Михаил не колеблясь встал на сторону первых, приняв революцию как свое кровное дело. До конца жизни он останется ее верным солдатом. В конце 1917 года вышел указ об увольнении из армии всех учителей. Хотя Шумилов и не окончил семинарию, но какое-то образование он имел и был демобилизован. Он вернулся в родное село — Верхнюю Течу, чтобы заняться делом, к которому готовился с молодых лет. Однако посвятить себя выбранной профессии ему не удалось. В селе верховодили зажиточные крестьяне, руководимые старшиной и старостой. Шумилов же, опираясь на бедноту и поденных рабочих, попытался установить здесь советскую власть, но силы оказались неравны. Сломить сопротивление сельчан он не смог, и, когда стали поступать угрозы физической расправы, Шумилову пришлось уехать из села. В Шадринске, в уездной земской управе, он получил назначение учителем в село Параткуль.
В феврале 1918 года обстановка в Верхней Тече резко изменилась. Домой с фронта вернулись солдаты, принесшие с собой революционные идеи, среди них были и большевики. Когда фронтовики узнали, что Шумилов выступал в селе за установление советской власти, они отправили бывшему прапорщику просьбу — возвращайся домой. Неожиданно для себя Шумилов оказывается на острие революционной борьбы в своем родном селе, закончившейся установлением здесь советской власти.
Наступила весна и, Шумилова решили отправить на землемерные курсы: на селе начался масштабный передел земли, а подготовленных специалистов среди сторонников революции было очень мало. Во время учебы на курсах Шумилов вступил в партию большевиков. Однако вскоре учебу пришлось прервать: в конце мая 1918 года Чехословацкий корпус, эшелоны которого растянулись на сотни километров, двигаясь на Дальний Восток, выступили с оружием в руках против Советов. Действия чехословаков, поддержанные недовольным большевиками населением, оказались неожиданными для местной советской власти. Командование Красной армии оказалось не готово к созданию нового фронта борьбы на Урале и в Сибири. Вскоре чехословаки и белые части захватили Челябинск и многие станции вдоль Транссибирской магистрали.
Красной армии катастрофически не хватало сил, и было решено мобилизовать всех слушателей землемерных курсов, благо там были практически одни большевики. В мае 1918 года Шумилов был зачислен в 4-й Уральский полк 29-й стрелковой дивизии. Один взвод был полностью сформирован из слушателей курсов, его командиром стал бывший прапорщик Шумилов. Вскоре его избрали командиром 3-й коммунистической роты, а в конце сентября он, как человек, имеющий военный опыт, стал командиром всего полка. Во главе 4-го Уральского полка Шумилов участвовал в освобождении Перми, Невьянска, Шадринска и других городов и сел Урала и Западной Сибири. В боях на колчаковских фронтах комполка был ранен, а после выздоровления вновь вернулся в строй. Командование отмечало у молодого комполка умение управлять вверенной ему частью, правильно решать боевые задачи, а также личное мужество и отвагу.
Летом 1920 года полк, входивший в состав 85-й особой бригады, был отправлен на Южный фронт и брошен в бой против войск барона П. Н. Врангеля. После прибытия на место полк начал готовиться к штурму Перекопа. В первом же бою Шумилов получил тяжелое ранение, но после недолгого лечения вернулся в полк.
После окончания Гражданской войны Шумилов остался на военной службе. Все свои знания, накопленный в боях опыт он отдавал делу подготовки красноармейцев. Его служба проходила в 58-м стрелковом полку 7-й стрелковой дивизии Харьковского военного округа, где он с июля 1921 года командовал батальоном. В 1924 году Шумилов окончил Высшие Харьковские курсы старшего командно-политического состава, а в ноябре 1929 года — Стрелково-тактические курсы усовершенствования комсостава РККА «Выстрел» им. Коминтерна. В 1924 году он возглавил штаб стрелкового полка, а в 1929-м стал командиром и военкомом полка. В 1933 году Шумилов был назначен начальником штаба стрелковой дивизии, а в ноябре 1935 года ему было присвоено звание полковника.
В эти годы Шумилов вновь оказался в гуще боев: он был направлен в Испанию, где республиканские войска вели тяжелые сражения с франкистами. Шумилов был назначен военным советником при командующем группой армий Центрально-южной зоны. Уже в Испании, в июне 1937 года, он был произведен в комбриги.
Дважды Герой Советского Союза, генерал-полковник А. И. Родимцев, получивший свою первую Золотую Звезду за отличие в боях на стороне республиканских сил на испанской земле, находился в Испании в одно время с Шумиловым, однако вернулся на родину до окончания Гражданской войны в этой стране. Тогда как советнику Шумилову довелось не только стать свидетелем драматического и трагичного для защитников республики окончания этой войны, но и на себе испытать коварство франкистов. В своей книге «Под небом Испании» Родимцев вспоминал: «27 марта 1939 года Англия и Франция объявили о признании ими правительства Франко и о разрыве дипломатических отношений с республиканским правительством. Республика пала…
Двадцать четыре года спустя мне довелось ехать на празднование 20-й годовщины великой битвы на Волге с генерал-полковником М. С. Шумиловым.
— В каком году вы вернулись из Испании? — спросил я его.
— В 1939-м.
— Расскажите о последних днях…
И Шумилов вспомнил трагические дни, когда он прощался с республикой.
В самое трудное время законное правительство неожиданно было низложено кучкой интриганов, возглавляемых полковником Касадо. Он-то и создал так называемую хунту обороны… В своих последних выступлениях Касадо обрушился с клеветой на Советский Союз и советских людей, сражавшихся в Испании. Без зазрения совести он утверждал, что кровь в Испании льется по приказу Москвы, призывал установить наблюдение за портами и аэродромами, чтобы «ответственные за испанскую трагедию не могли сбежать из страны».
А ведь Касадо хорошо знал, какую благородную роль сыграли советские люди в его стране. Всему народу было известно, как самоотверженно отдавали свои жизни за свободу и независимость Испании наши добровольцы… Когда стало известно о совершившемся перевороте и создании хунты, Советский Союз решил отозвать всех своих граждан на Родину. Касадо выдал визы нескольким советникам, находившимся в Мадриде, на выезд в Валенсию. Но когда советник Центрально-южной зоны М. С. Шумилов позвонил по телефону и попросил предоставить самолет для отправки советских граждан во Францию или Алжир, то Касадо заговорил по-другому.
