После Кенигсберга и Геттингена, где он учился два года, Михаил Милорадович слушал лекции в учебных заведениях Лейпцига, Потсдама и Берлина.

Затем юноша приобщился к наукам военным, осваивая артиллерию и фортификацию в городах Страсбурге и Меце, куда он прибыл «для усовершенствования в военных науках». Имел большой интерес и к военной истории: «его любимым чтением оставались книги о великих полководцах».

В Россию 16-летний отпускник-гвардеец, получивший самое разностороннее европейское образование, возвратился в 1787 году. Интересен такой факт: перед возвращением в Отечество Михаил Милорадович был принят королем Франции Людовиком XVI и королевой Марией Антуанеттой. Король собственноручно подписал ему визу на выезд.

Быть военным стало для него продолжением семейной традиции. Собственно говоря, к этому готовил его отец, к военному поприщу готовился и он сам. В апреле того же 1787 года Михаил Милорадович получает производство в первый офицерский чин прапорщика «своего» лейб-гвардии Измайловского полка.

Боевое крещение совсем молодого офицера оказалось не за горами. Уже вскоре началась Русско-шведская война 1788–1790 годов, в которой столичному гарнизону, основу которого составляла гвардейская пехота, пришлось принять самое деятельное участие. Боевые действия велись большей частью на территории Южной Финляндии и в прибрежных водах Финского залива. Михаил Милорадович воевал со шведами в чине подпоручика.

Милорадович рос по службе быстро. В августе 1797 года он жалуется полковничьим чином, в 26 лет. Менее чем через год он становится генерал-майором (в 27 лет) и получает самостоятельное командование, став шефом Апшеронского мушкетерского (пехотного) полка. К слову говоря, одним из любимых полков генералиссимуса А.В. Суворова-Рымникского, князя Италийского.

Можно считать, что при императоре Павле I у Милорадовича не было проблем с карьерным ростом. Во время пребывания лейб-гвардии Измайловского полка на коронационных торжествах в Москве, в 1797 году, государь обратил внимание на Милорадовича. Впоследствии Павел I считал его одним из лучших офицеров «своей» императорской армии.

В должности шефа апшеронцев Милорадович принял участие в суворовских Итальянском и Швейцарском походах 1799 года. Именно в них проявилась во всей красе находчивость и бесстрашие будущего героя Отечественной войны 1812 года. Позже о Милорадовиче-суворовце писали, что он «боевой генерал и прекрасный исполнитель на поле битвы самых опасных и важнейших поручений Главнокомандующего» и что «его высоко ценил Суворов». То и другое полностью соответствовало истине.

Милорадович обладал редким даром водить в бой людей в самых опасных для жизни, неординарных ситуациях. В таких ситуациях, когда одного бесстрашия и командирской удали было мало. А требовалась еще твердость воли и отчаянная решительность в поступках на поле брани.

При штурме укрепления Альт-Дорфа отступающие французы подожгли мост, рассчитывая тем самым сдержать натиск русских. Видя замешательство среди своих солдат, Милорадович выхватил шпагу и первым ринулся в огонь, полыхавший на мосту. Гренадеры бросились за ним в штыки и в считаные секунды оказались на противоположном берегу, чего неприятель никак не ожидал.

Показателен бой за населенный пункт Локко. 3-тысячный отряд генерал-майора князя П.И. Багратиона отражал контратаки 5 тысяч французов, выбитых им из Локко. Суворов приказал Милорадовичу оказать помощь багратионовским егерям. Тот посадил батальон гренадеров на повозки и прибыл к месту событий, когда егеря, которые вели бой уже 12 часов, уступили французам окраину Локко и теперь находились под угрозой обхода с фланга.

Теперь судьба боя зависела от гренадерского батальона, прибывшего на поддержку. Генерал-майор Милорадович решительно провел своих людей сквозь егерскую цепь и начал штыковую атаку. Суворов, оценивший инициативные и умелые действия своего подчиненного, писал в донесении монарху:

«Генерал Милорадович… выпередя быстро прочие войска, тотчас вступил в дело с великой храбростью» и «вырвал у французов победу».

Биограф Михаила Андреевича – В.С. Норов, рассказывая о бое у Локко, отметил: «Милорадович, находившийся в деле сем, показал опыты неустрашимости и мужества своего и обратил на себя особое внимание бессмертного Суворова».

Когда русскому отряду предстояло под неприятельским огнем переправиться через реку Верону, Михаил Андреевич, одетый в приметный для французских стрелков генеральский парадный мундир, при орденах, выехал впереди колонны пехоты. Адъютант предупредил его:

– ?Неприятель целит в вас!

– ?Что ж, посмотрим, умеют ли они стрелять, – ответил генерал и поскакал к переправе, ведя за собой отряд.

В том деле французам не удалось защитить переправу, хотя и обороняли они выгодную для себя позицию. Русская пехота, бесстрашно «перейдя реку», устремилась в рукопашный бой, от которого неприятель «отказался». Милорадович оказался героем событий, которые состоялись на том и на другом берегу Вероны.

Император Павел I о подвигах шефа Апшеронского мушкетерского полка узнавал из донесений А.В. Суворова-Рымникского, который никогда не забывал упомянуть в них отличившихся офицеров и генералов. Милорадович был сперва награжден орденом Святой Анны 1-й степени, а затем пожалован званием командора Мальтийского ордена с ежегодным пенсионом в 10 тысяч рублей.

Суворов назначил приглянувшегося ему в боевой ситуации Милорадовича дежурным генералом при своем штабе. Так Михаил Андреевич, говоря современным языком, стал главным оперативником штаба союзной русско-австрийской армии в Северной Италии. Так раскрылась новая грань его военных способностей.