Правда, затем последовали сколь тяжелые, столь и неудачные для союзной русско-прусской армии бои с Наполеоном под Лютценом и Бауденом. После Лютценского сражения в апреле 1813 г. Милорадович в течение трех недель прикрывал отступление, не давая Наполеону возможности развить успех. В Бауценском сражении он стойко выдержал на левом фланге все атаки французских войск и не раз сам переходил в контратаки, восхищая наблюдавшего за ходом битвы Александра I.
Столь же успешно действовал Михаил Андреевич и под Райхенбахом, и под Швейдницем. Не обошлось без его участия и знаменитое сражение под Кульмом 17—18 августа 1813 г., положившее конец успехам Наполеона в Саксонии. Начал Кульмское сражение А. И. Остерман-Толстой, продолжил после тяжелейшего ранения последнего А. П. Ермолов, а завершил уже Милорадович. Тогда его 1-я гренадерская дивизия сменила обескровленную 1-ю гвардейскую дивизию и с подоспевшими войсками Барклая и прусской гвардией смогла разгромить корпус французского генерала Доменика Жозефа Рене Вандама. За победу под Кульмом Милорадович получил золотую шпагу «За храбрость» с алмазами и 50 тыс. рублей. Все эти огромные деньги Милорадович спустил на пиры, украшение своего имения Вороньки и закупку «целых рынков» фруктов для… русских солдат, в том числе раненных под Кульмом. Правда, знаменитого Кульмского креста от прусского короля Фридриха Вильгельма III он тогда так и не получил. Это случилось лишь спустя три года, уже после окончания Наполеоновских войн.
До этого им награждались лишь единицы среди прусских военных, но король решил пожаловать награду около 12 тыс. русских гвардейцев, и из-за недовольства прусских военных Железный крест был переименован в Кульмский. На последнем отсутствовали дата учреждения, короны и вензеля прусского короля. Всего было выдано 11 563 креста:
443 офицерских и 11 120 солдатских. Любопытно, что от Александра I солдаты за Кульм получили по два рубля!
В Лейпцигской Битве народов Милорадович командовал элитными частями союзников (русской и прусской гвардиями, 3-м гренадерским корпусом H. Н. Раевского, казачьим корпусом Платова и др.) и был за победу награжден орденом Св. Андрея Первозванного.