Боевое крещение совсем молодого офицера оказалось не за горами. Уже вскоре началась Русско-шведская война 1788–1790 годов, в которой столичному гарнизону, основу которого составляла гвардейская пехота, пришлось принять самое деятельное участие. Боевые действия велись большей частью на территории Южной Финляндии и в прибрежных водах Финского залива. Михаил Милорадович воевал со шведами в чине подпоручика.
Милорадович рос по службе быстро. В августе 1797 года он жалуется полковничьим чином, в 26 лет. Менее чем через год он становится генерал-майором (в 27 лет) и получает самостоятельное командование, став шефом Апшеронского мушкетерского (пехотного) полка. К слову говоря, одним из любимых полков генералиссимуса А.В. Суворова-Рымникского, князя Италийского.
Можно считать, что при императоре Павле I у Милорадовича не было проблем с карьерным ростом. Во время пребывания лейб-гвардии Измайловского полка на коронационных торжествах в Москве, в 1797 году, государь обратил внимание на Милорадовича. Впоследствии Павел I считал его одним из лучших офицеров «своей» императорской армии.
В должности шефа апшеронцев Милорадович принял участие в суворовских Итальянском и Швейцарском походах 1799 года. Именно в них проявилась во всей красе находчивость и бесстрашие будущего героя Отечественной войны 1812 года. Позже о Милорадовиче-суворовце писали, что он «боевой генерал и прекрасный исполнитель на поле битвы самых опасных и важнейших поручений Главнокомандующего» и что «его высоко ценил Суворов». То и другое полностью соответствовало истине.
Милорадович обладал редким даром водить в бой людей в самых опасных для жизни, неординарных ситуациях. В таких ситуациях, когда одного бесстрашия и командирской удали было мало. А требовалась еще твердость воли и отчаянная решительность в поступках на поле брани.
При штурме укрепления Альт-Дорфа отступающие французы подожгли мост, рассчитывая тем самым сдержать натиск русских. Видя замешательство среди своих солдат, Милорадович выхватил шпагу и первым ринулся в огонь, полыхавший на мосту. Гренадеры бросились за ним в штыки и в считаные секунды оказались на противоположном берегу, чего неприятель никак не ожидал.
Показателен бой за населенный пункт Локко. 3-тысячный отряд генерал-майора князя П.И. Багратиона отражал контратаки 5 тысяч французов, выбитых им из Локко. Суворов приказал Милорадовичу оказать помощь багратионовским егерям. Тот посадил батальон гренадеров на повозки и прибыл к месту событий, когда егеря, которые вели бой уже 12 часов, уступили французам окраину Локко и теперь находились под угрозой обхода с фланга.
Теперь судьба боя зависела от гренадерского батальона, прибывшего на поддержку. Генерал-майор Милорадович решительно провел своих людей сквозь егерскую цепь и начал штыковую атаку. Суворов, оценивший инициативные и умелые действия своего подчиненного, писал в донесении монарху:
«Генерал Милорадович… выпередя быстро прочие войска, тотчас вступил в дело с великой храбростью» и «вырвал у французов победу».
Биограф Михаила Андреевича – В.С. Норов, рассказывая о бое у Локко, отметил: «Милорадович, находившийся в деле сем, показал опыты неустрашимости и мужества своего и обратил на себя особое внимание бессмертного Суворова».
Когда русскому отряду предстояло под неприятельским огнем переправиться через реку Верону, Михаил Андреевич, одетый в приметный для французских стрелков генеральский парадный мундир, при орденах, выехал впереди колонны пехоты. Адъютант предупредил его:
– ?Неприятель целит в вас!
– ?Что ж, посмотрим, умеют ли они стрелять, – ответил генерал и поскакал к переправе, ведя за собой отряд.
В том деле французам не удалось защитить переправу, хотя и обороняли они выгодную для себя позицию. Русская пехота, бесстрашно «перейдя реку», устремилась в рукопашный бой, от которого неприятель «отказался». Милорадович оказался героем событий, которые состоялись на том и на другом берегу Вероны.
Император Павел I о подвигах шефа Апшеронского мушкетерского полка узнавал из донесений А.В. Суворова-Рымникского, который никогда не забывал упомянуть в них отличившихся офицеров и генералов. Милорадович был сперва награжден орденом Святой Анны 1-й степени, а затем пожалован званием командора Мальтийского ордена с ежегодным пенсионом в 10 тысяч рублей.
Суворов назначил приглянувшегося ему в боевой ситуации Милорадовича дежурным генералом при своем штабе. Так Михаил Андреевич, говоря современным языком, стал главным оперативником штаба союзной русско-австрийской армии в Северной Италии. Так раскрылась новая грань его военных способностей.
В Швейцарском походе генерал-майор Милорадович отличился при штурме Сен-Готарда. В походе 1799 года он подружился с великим князем Константином Павловичем, который в 1825 году по своей воле отказался от российского императорского престола.
В летописи суворовского Швейцарского похода был такой боевой эпизод. При переходе через Альпы Милорадович начальствовал над передовым отрядом. Достигнув вершины горы, утесистой, как стена, солдаты были в недоумении: как спуститься вниз?
– ?А вот как, – сказал Милорадович, опрокинулся на спину и покатился вниз.
Солдаты сделали то же самое и покатились за ним. Ожидавший у подошвы горы неприятель встретил их жестоким ружейным огнем. Но русский отряд, упавший с облаков, как горная лавина, расстроил, смял и раздавил французских стрелков.
…Вернувшись из Итальянского и Швейцарского походов, Апшеронский пехотный полк вместе со своим шефом вплоть до 1805 года квартировал на Волыни. Оттуда апшеронцы в составе кутузовской армии выступили в Австрию: началась Русско-австро-французская война. Милорадовичу вверяется командование пехотной бригадой. Бригада проделала поход с Волыни до западных границ империи Габсбургов «без нареканий» и людских утрат. Русская же армия к началу войны опоздала в силу удаленности России от места событий.
После поражения союзников в сражении под Ульмом в октябре 1805 года генерал-майор Милорадович командовал арьергардом русских войск. В ходе ожесточенных боев арьергард сдержал натиск преследователей и не позволил французам развить успех Ульмской баталии. Арьергард не дал себя ни обойти, ни связать боем в невыгодных условиях.
Командуя бригадой при отступлении армии М.И. Голенищева-Кутузова от Браунау, Милорадович и его бойцы отличились в сражении при Амштеттене. Именно он оказал большую поддержку князю П.И. Багратиону в неравном по соотношению сил бою с кавалерией маршала империи Мюратом и гренадерами еще одного наполеоновского полководца, Удино. Главнокомандующий русской армией писал в донесении императору Александру I из местечка Мелька:
