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