Мог изъясняться и писать,
Слегка мазурку танцевать
И кланяться непринужденно,
То про такого свет решил,
Что он умен и очень мил —
следовательно, понятно, что милое невежество молодого графа нисколько не помешало ему в свете.
На службе ему тоже повезло: чины быстро сыпались на него один за другим, и в 1796 году он уже был капитаном. Находясь еще в первых обер-офицерских чинах, Милорадович участвовал в двухлетней войне с Швецией.
Когда после Екатерины II на престол вступил император Павел, то исполнительность и расторопность Милорадовича на разводах и экзерцициях, которые, как известно, страстно любил этот государь, быстро обратили на него внимание императора. В 1797 году Павел произвел Милорадовича в полковники, а менее чем через год — в генерал-майоры, и назначил шефом Апшеронского мушкетерского полка. Таким образом, выходит, Михаил Андреевич Милорадович был генералом, имея всего двадцать семь лет. Вверенный Милорадовичу полк вошел в отряде генерала Розенберга в состав армии, предводимой Суворовым. 18 октября 1798 года армия эта перешла границу и направилась в Италию для борьбы с французами.
14 апреля 1799 года при селении Лекко последовал кровавый бой, в котором Милорадович обнаружил необычайную находчивость, быстроту и храбрость — отличительные свойства его дарований, развившихся еще сильнее в школе гениального Суворова. Суворов полюбил Милорадовича и назначил его дежурным генералом, иначе сказать — сделал его приближенным к себе человеком, и не упускал случая предоставлять ему возможность отличаться на поле ратном.
Между прочим, в сражении при Лекко Милорадович привез гренадерский батальон своего полка на подводах и быстрою атакою вырвал у французов победу. В сражении при Басильяно под ним убито три лошади. При штурме Альт-Дорфа Милорадович прошел впереди колонн по зажженному мосту и т. д.