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