По армейской лестнице чинопроизводства подтянутый, молодцеватый и исполнительный Михаил Андреевич взлетает вверх «без сучка и задоринки». В неполные 12 лет он уже сержант, а в 15 – прапорщик. В ходе Русско-шведской войны 1788—1790 гг. получил чин подпоручика, а затем и поручика. А 1 января 1792 г. он уже капитан-поручик. Спустя четыре года его пожаловали в капитаны. Красивый, остроумный, веселый танцор и ухажер Милорадович был своим среди гвардейской молодежи. Уже тогда с ним случались финансовые «казусы»: ему порой не хватало на красивую жизнь и приходилось занимать. Какое-то время его долги компенсировал отец, после его кончины денежные неурядицы преследовали нашего героя до гробовой доски. «Не понимаю, какой интерес жить без долгов», – шутил боевой генерал. По слухам, будучи при смерти, он довольно констатировал: «Ну, кажется, теперь я расквитаюсь со всеми моими долгами». После его смерти проданного имения едва хватило на покрытие долгов.
Благополучно пережил наш герой и плац-парадные испытания в царствование Павла I. Распорядительность и исполнительность рослого и статного гвардейского капитана пришлись по душе императору, обожавшему разводы и экзерциции. 16 сентября 1797 г. – Милорадович уже полковник, а к июлю 1798 г. – генерал-майор и шеф Апшеронского мушкетерского полка. И это в 27 лет! Полк стал называться «мушкетерским генерал-майора Милорадовича», что было большой честью, поскольку Апшеронский полк считался одним из лучших. Путь от прапорщика до генерала Милорадович проделал за неполные 10 лет! А у некоторых вся жизнь уходила на то, чтобы достичь полковничьего чина.
Осенью 1798 г. Милорадович со своим Апшеронским полком в составе 20-тысячного корпуса генерала Андрея Григорьевича Розенберга вошел в пределы союзной России Австрии – император Павел I готовился к войне с революционной Францией. Весной следующего года Милорадович уже добрался до Апеннинского полуострова, где ему предстояло участие в Итальянском походе А. В. Суворова, а затем и в Швейцарском походе, за славу которого один из лучших маршалов Наполеона – Андре Массена готов был отдать все свои победы.
Именно эти кампании сыграли очень важную роль в становлении Милорадовича как боевого командира. При встрече на итальянской земле Суворов демонстративно отличил сына старинного приятеля и покровительствовал ему.
Тогда наш балканский молодец усвоил суворовскую удаль, предприимчивость и доброе отношение к солдату, которые в дальнейшем принесли ему популярность. Не обладая особыми тактическими и стратегическими способностями, Милорадович будет брать необычайной находчивостью, невероятной быстротой и поистине былинной удалью. Именно под началом Суворова судьба свела двух будущих героев войн с Наполеоном – Милорадовича и Багратиона. Они были приблизительно одного возраста и всю жизнь соперничали друг с другом. Чуть более старший Багратион стал генералом чуть позже Милорадовича и потому считался «младше» по чинопроизводству. В ту пору это значило очень многое!