Вот он уже командир взвода разведки, офицер. Участвовал в боях за г. Новороссийск, был и на «Малой земле». 16 июня 1943 г. снова разведчик был ранен, на этот раз тяжело в левую ногу. Подлечился в знакомом уже ВМГ№ 44. Месяц после госпиталя провоевал командиром отдельного взвода разведки 305-го обмп — снова тяжелое ранение — 9 октября того же года — теперь в правую ногу. Плюс контузия. Пока лежал в том же знакомом ВМГ № 40 — присвоили лейтенанта.
После шести месяцев лечения попал на краткосрочные офицерские курсы ЧФ в городе Гагры. После их окончания в июне 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 орудия, расчеты пяти вражеских дзотов. После этого немцы отказались от дальнейших атак на этом участке.
Десант, оставаясь без боеприпасов, нес значительные потери. Небольшое подкрепление, высаженное в ночь на 9 декабря, не могло изменить положение. 10 декабря противник сосредоточил на флангах плацдарма до 50 танков и, перейдя в наступление, стремился отрезать десантников от Дуная. В ночь на 10 декабря командование 3-го Украинского фронта решило снять десант.
За Сысоевым, который был ранен, командование прислало катер, и его, на руках, вынесли на берег.
— Что ты меня как маленького несешь, — ворчал на моряка лейтенант.
— У меня приказ такой, — отвечал ему матрос. — Обязан доставить вас с плацдарма живым или мертвым.
За эти бои Сысоев был вторично представлен к высшей награде Родины, но поскольку десант не выполнил свою задачу, то командованию флотилии пришлось долго защищать его кандидатуру перед вышестоящим командованием. 20 апреля 1945 г. ему было присвоено высокое звание Героя Советского Союза.
Пока документы на Героя проходили высокие инстанции, лейтенант Сысоев продолжал воевать. Шли тяжелые бои за город Будапешт. Будучи помощником начальника смены, он сдал ночное дежурство и лег уже спать, как срочно вызвали к комбригу. У того начальник штаба бригады. На столе карта. Дают задание:
— Нужно разведать, куда можно дойти по этим говенным трубам.
Из 50 человек он отобрал 12. Был еще проводник-югослав — он слесарем работал и эти трубы канализационные знал. От него же и исходила сама идея. Разведчики дошли по трубам до перекрестка улиц, приоткрыли люк, чтобы убедиться, что он открывается. Можно было возвращаться, но Сысоев решил по-другому:
— Так не пойдет! Завтра же нам снова сюда же лезть, чтоб «языка» взять!
Ребята поддержали. На поверхность вылезли четверо, в том числе Сысоев и их проводник с ведром. Дождались двух мадьяр. Проводник к ним вышел, заговорил. Взяли их. Когда притащили, оказалось, что это офицер связи с ординарцем — разносили по частям секретные пакеты.
На другой день командование вновь затребовало тем же путем языка взять. Уже с другим командиром. Моряки начали в трубах «падать» в обмороки, и разведку отменили. Запах, что и говорить, стоял в трубах омерзительный.
Вскоре в освобожденном Будапеште командующий артиллерией фронта вручил ему Золотую Звезду Героя.
Принимал участие Сысоев и в знаменитом Эстергомском десанте. 23 марта 1945 г. командир катера, который высаживал их группу в тумане, ошибся с местом. Морские пехотинцы высадились с катера в густых камышах в тылу противника. Оказалось, что до. Плацдарма несколько десятков километров. Группа состояла из 31 человека. Решили выходить к плацдарму. Встретив кабель связи, перерубили его и захватили двух связистов. По пути брали других пленных, разгромили штаб немецкого полка. Так и прошли 40 км по тылам противника.
В начале мая 1945 г. на трофейных машинах разведчики мчались в Прагу, далеко оторвавшись от основных сил бригады. С бою взяли город Брно. Сысоев с небольшой группой разведчиков ворвался в город Яромержице (в 12 км от Праги). Отступая, фашисты взрывали дома. Михаил Андреевич услышал под обломками рухнувшего дома крик ребенка. Лихорадочно отбрасывая доски, бревна, кирпич, под кирпичной глыбой в небольшой нише-проеме увидел трехлетнюю девочку. Она сидела у тела мертвой матери.
Здесь, в этом городке, и застала его весть об окончании войны. Была еще в Вене мимолетная встреча с американцами, с ними была и журналистка. Сфотографировались даже на память, и не знал морской пехотинец, какую роль сыграет эта фотография в его судьбе.