Закончив семилетку, Михаил поступил в ФЗУ и закончил его в 1938 году по специальности слесарь-лекальщик. Однако мечта стать артистом перевесила – в 1940 году Шуйдин поступил в ГУЦИ. Но вскоре грянула война, и Михаила направили работать на оборонный завод. Бронь освобождала юношу от армии, но Шуйдин рвался на фронт. Военкомат направил девятнадцатилетнего парня в Горьковское танковое училище. По окончании обучения с отличием Шуйдин в звании лейтенанта был направлен командиром танка Т-34 в 35-ю Гвардейскую танковую бригаду 3-го Сталинского танкового корпуса.
На фронте танкист Шуйдин проявил исключительную храбрость, героизм и отвагу. Он несколько раз горел в танке, в результате чего у него на всю жизнь остались ожоги на лице, получил тяжелую контузию, почти год лежал в госпиталях. А в 1943 году после кровопролитных боев за украинскую деревню Удовиченки Шуйдина наградили Орденом Красной Звезды.
В наградном листе Герой Советского Союза генерал-майор А. Аслонов писал:
После лечения в госпитале Михаила Шуйдина назначили командовать танковым взводом с американскими танками М4 «Шерман». Всего же за годы войны Шуйдин участвовал в следующих войсковых операциях: он форсировал Березину, Нарочь, участвовал в операции «Кольцо» по окружению 6-й армии Паулюса, воевал за Ростов-на-Дону и Матвеев Курган, участвовал в освобождении Левобережной Украины, форсировал Днепр, принимал участие в операции «Багратион», Белгород-Харьковской наступательной операции. Гнал фашистскую нечисть до Берлина.
Войну закончил в звании гвардии старшего лейтенанта. Был предоставлен к званию Героя Советского Союза, но награду так и не получил. По распоряжению генерал-лейтенанта Г. Скорнякова Михаил Шуйдин был награжден Орденом Красной Звезды.
После войны Шуйдин продолжил обучение в ГУЦИ на акробатическом отделении, затем поступил в Студию клоунады при Московском цирке на Цветном бульваре, где судьба и свела его с Юрием Никулиным, ставшим его партнером по манежу на долгих три десятилетия.
Неудачная проба
Кинематограф Никулин любил с детства и всегда лелеял мечту о том, что когда-нибудь он будет сниматься в кино. А его любимым актером был великий Чарли Чаплин, которого он впервые увидел на большом экране еще будучи подростком – отец взял его в Парк им. Горького на фильм «Новые времена». Вот как об этом вспоминал Юрий Никулин: