Нужно было высадиться там, где надо, сделать свое дело и быстро смотаться. Высаживались на Крымский берег и с катеров, и с подводных лодок. Ходили разведчики группами по несколько человек в тыл врага на глубину до 60 километров. Чтобы не плутать — давался проводник. Наблюдали за передвижением немецких частей — это было главное. Попутно диверсионная работа. Из трех посланных групп возвращалась обратно, в большинстве случаев, одна.
Однажды, в начале 1943 г., предупредили: приехал Председатель Президиума Верховного Совета СССР М.И. Калинин. Построили. Начали вручать награды. Вдруг Михаил услышал свою фамилию (он и не знал, что награжден). Вышел из строя, получил из рук всесоюзного старосты орден Красной Звезды. Ответил, как положено: «Служу Советскому Союзу!» — и вернулся в строй. Через некоторое время опять называют его фамилию для получения еще одной награды: медали «За отвагу». Ответил он на этот раз не совсем по-уставному:
— Еще раз служу Советскому Союзу!
Майор из особого отдела к этой фразе почему-то привязался:
— Как это понимать? Зачем вы так сказали?
— Да никак. Сколько буду воевать, столько и буду служить Советскому Союзу, — ответил ему Михаил, а когда тот не успокоился, попросту послал его по-русски.
Вот он уже командир взвода разведки, офицер. Участвовал в боях за г. Новороссийск, был и на «Малой земле». 16 июня 1943 г. снова разведчик был ранен, на этот раз тяжело в левую ногу. Подлечился в знакомом уже ВМГ№ 44. Месяц после госпиталя провоевал командиром отдельного взвода разведки 305-го
После шести месяцев лечения попал на краткосрочные офицерские курсы ЧФ в городе Гагры. После их окончания в июне 1944 г. принял 2-й взвод отдельной разведывательной роты 83-й бригады морской пехоты.
Первый раз к званию Героя Советского Союза лейтенант Сысоев представлялся за форсирование Днестровского лимана. 21 августа 1944 г. десантники на резиновых шлюпках форсировали лиман. Сысоев первым высадился на берег. Мощный узел сопротивления находился в селе Сеймени-Ноу. Сысоев поднял взвод, увлекая его за собой, и обеспечил успешное продвижение десанта. Лично уничтожил расчет противотанковой пушки и 15 фашистов. 22 августа получил приказ: пересечь обоз, отходящий по направлению сел Михайлово и Апанша. Во взводе были две верховые лошади, и он решил с лучшим бойцом пойти наперерез обозу. До подхода подкрепления вдвоем они вели бой. Противник контратаковал. Сысоев был ранен, но, превозмогая боль, вел огонь из трофейного пулемета. После двух часов боя обоз был разбит. Было уничтожено 198 фашистов, 9 пулеметов, минометная батарея, 1 орудие, 28 подвод с военными грузами. В плен сдались 502 фашиста и захвачены большие трофеи: 140 подвод, 4 орудия, 22 пулемета, 1 минометная батарея. Представлял к званию Героя начальник разведки 83-й бригады майоp Загреба, но комбриг полковник Смирнов на наградном листе исправил на орден Красного Знамени.
Далее были Варну и Бургас (Болгария), а после бои на земле Югославии.
В декабре 1944 г. с первым броском десанта Сысоев высадился на правый берег Дуная у населенного пункта Опатовац. 5 декабря 1944 г. обходным маневром с небольшой группой он сумел зайти противнику в тыл, чем создал условия для успешной атаки с фронта. В числе первых ворвался на окраину населенного пункта Опатовац, гранатами и огнем автомата лично уничтожил боевые расчеты минометной батареи и пулеметной точки, в рукопашной истребил до десятка гитлеровцев.
9 декабря в районе города Вуковар противник, наступая в направлении командного пункта, прорвал нашу оборону. В создавшихся обстоятельствах лейтенант М. Сысоев по личной инициативе взял на себя командование, остановил бегущих и с группой десантников организовал фланговую контратаку. Путь им преградил огонь вражеского дзота. Лейтенант не стал рисковать солдатами, а лично во главе небольшой группы обошел огневую точку и забросал ее гранатами. Автоматчики врага несколько раз контратаковали занятую десантниками позицию, а затем, не добившись успеха, пустили «тигры» и «пантеры». В ходе боя бойцы во главе с ним захватили вражеское противотанковое орудие с боеприпасами. Они выкатили его на удобную позицию и подбили из него два танка. Лично Сысоев гранатой подбил еще один танк, другие не решились продолжать движение. У десантников же был приказ мосты не взрывать, а удержать во что бы то ни стало. Стоял на железнодорожных путях состав с бочками горючего, так десантники те бочки зарыли в шахматном порядке, заминировали. На этой приманке не один «тигр» «разулся». Всего в течение дня десантники отбили 12 атак, в ходе которых уничтожили 5 танков, 3 орудия, расчеты пяти вражеских дзотов. После этого немцы отказались от дальнейших атак на этом участке.