Император Павел щедро наградил Милорадовича за итальянскую кампанию: он дал ему орден святой Анны первого класса, пожаловал его командором ордена святого Иоанна Иерусалимского с присвоением ему при последнем пожаловании по тысяче рублей ежегодного дохода и наградил вдобавок орденом Александра Невского и проч.
Император австрийский и король сардинский, со своей стороны, спешили выразить свою признательность Милорадовичу; первый подарил ему осыпанную алмазами табакерку, а второй дал орден Маврикия и Лазаря большого креста.
В этом же походе Милорадович приобрел особое расположение и дружбу великого князя Константина Павловича, который вступил даже с ним в переписку и в своих письмах постоянно благодарит Милорадовича за его службу.
Когда русская армия, предводимая Кутузовым, вступила в 1805 году в Австрию на помощь беспрестанно побиваемым французами австрийцам, Милорадович командовал в этом походе бригадою, и первое сражение, в котором он принял самое живое участие, было при Амштете (24 октября); вслед за ним у города Кремса отряд, вверенный Милорадовичу, дрался целый день. Бой кончился полным поражением французов. Милорадович получил чин генерал-лейтенанта и орден св. Георгия 3 класса. (Ему было тогда тридцать пять лет.)
1806 год застает Милорадовича на другом театре военных действий. 16 ноября этого года он переправляется во главе вверенного ему корпуса через Днестр, быстро проходит Молдавию и Валахию и двумя победами над турками — 11 декабря при селении Глодиани и 13 числа того же месяца при городе Бухаресте — спасает Валахию от разорения. Затем опять идет ряд побед.
В статье г. Семевского приведены выдержки из различных писем Милорадовича. Мы не приводим их, отсылая читателей, которые заинтересуются этим, к самой статье. С нас достаточно сказать, что, судя по этой корреспонденции, действительно надо верить, что образованность героя сильно прихрамывала. Но зато из всех его писем нельзя не вывести самых приятных заключений о его отношениях к начальникам, сослуживцам и подчиненным, хотя, впрочем, в тоне его писем к Аракчееву, однако, проглядывает изрядная доля приниженности перед всесильным временщиком. «Невозможно же против рожна прати».
В начале 1810 года Милорадович должен был оставить театр военных действий на Дунае: он получил назначение командовать армиею, собиравшеюся близ Могилева на Днепре, а вслед за тем, в апреле того же года, по высочайшему повелению была ему поручена должность киевского военного губернатора.
В скором времени в жизни Милорадовича произошло какое-то особенное обстоятельство, о котором умалчивает большая часть его биографов, но о котором есть строка в его формуляре: в сентябре 1810 года Милорадович был уволен по прошению от службы… Но дело скоро уладилось, и уже 20 ноября того же года он опять был принят на службу, а в декабре назначен киевским военным губернатором.
Наступил 1812 год. Император Александр дал Милорадовичу несколько важных поручений, и все эти поручения были им исполнены с обычною расторопностью. Пятнадцатитысячное войско было соединено под его начальством и приняло деятельное участие в Бородинском сражении. Милорадович предводительствовал здесь правым крылом и центром армии. С этого времени опять начинается длинный ряд доблестных подвигов Милорадовича. Отныне он вместе с другими сподвижниками Кутузова, в том числе и Ермоловым, становится кумиром солдат и вполне народным русским героем. Милорадович прикрывал отступление Кутузова от Москвы до Тарутина, в сражении под Тарутиным он командовал всею кавалериею, а затем участвовал в сражении под Малым Ярославцем. Когда же французская армия, отброшенная назад, бежала по большой смоленской дороге, Милорадович был одним из неутомимейших ее преследователей (что, если верить рассказам, будто бы сильно не одобрялось Кутузовым).
Затем в 1818 году мы видим Милорадовича начальником столицы. На этом новом поприще Милорадович сохранил всю свою популярность. Его особенно любили за доброту и сострадание. Он охотно являлся ходатаем за множество лиц, беспрестанно обращавшихся к нему. Доброта и благородная деликатность поставляемы ему были даже в упрек некоторыми лицами собственно по отношению к деятельности его как генерал-губернатора. Столица, как известно, кишела в годы его управления обществами, комитетами, управами, союзами, ложами, сплошь да рядом официально не разрешенными и даже запрещенными. Но Милорадович, полный доверчивости к людям, полный доброты и благородства, с омерзением презирал всякое шпионство, гнал от себя фискальство и не хотел поощрять сыщиков. Он не желал преследовать слова, мысли и намерения, доколе они не проявлялись в явных нарушениях закона.