Аустерлицкое поражение окончательно лишило Кутузова расположения государя. В начале 1806 г. Александр сместил его с поста главнокомандующего, перевел в тыл и поставил во главе пяти волынских дивизий. В сентябре они были отправлены на Запад — война с Наполеоном продолжалась. Но Кутузов не принял на этот раз участия в военных действиях — он был назначен Киевским военным губернатором. Затем, после заключения Тильзитского мира, в марте 1808 г., его определили командиром корпуса в Молдавскую армию фельдмаршала Прозоровского, воевавшую против Турции. Весной 1809 г. войска Кутузова безуспешно осаждали Браилов, но не смогли его взять, а летом Прозоровский добился его удаления — Кутузова опять назначили Литовским военным губернатором. Здесь он пробыл два года, пока в марте 1811 г. не был назначен главнокомандующим Молдавской армией.
Александр должен был пойти на этот шаг, чтобы закончить наконец войну, длившуюся уже пятый год и оттягивавшую на себя значительную часть русской армии.
Прибыв в апреле в Бухарест, Кутузов начал с того, что стянул в один кулак силы, распыленные до этого по всей Румынии и Молдавии. Затем он двинулся под Рущук. Эта крепость была единственным опорным пунктом русских на правом, турецком, берегу Дуная. Турецкий полководец Ахмет-бей во главе 60-тысячной армии подступил к Рущуку, намереваясь захватить крепость, перейти Дунай и дать русским генеральное сражение у Бухареста. Кутузов ожидал его, имея под своим началом всего 15 тысяч солдат. Тем не менее 4 июля русские, встретившие противника в поле перед крепостью, мужественно отбили все атаки турецкой конницы и в решающий момент вместе с гарнизоном Рущука контратаковали. Турки бежали, потеряв до 5 тысяч человек. Однако Кутузов сделал все, чтобы убедить турок в своей слабости: приказал взорвать укрепления в Рущуке и всем войскам переправиться на левый берег Дуная. Это решение оказалось неожиданным и для своих, и для врагов. Император был недоволен, товарищи недоумевали. Кутузова упрекали в нерешительности, чуть ли не в трусости, но он никому не объявлял своих замыслов.
Турки были поражены не меньше победителей. Ахмет-бей некоторое время ждал атаки русских в укрепленном лагере, но, узнав об отступлении Кутузова, отправил в Стамбул известие о своей победе. Он привел свои войска к Рущуку и разместил их неподалеку в укрепленном лагере, а через два месяца, в ночь на 28 августа, приказал начать переправу через Дунай. Кутузов не мешал этому. Заняв плацдарм, 40 тысяч турок стали спешно возводить на левом берегу Дуная укрепленный лагерь. Между тем Кутузов как раз и дожидался того, чтобы противник раздробил свои силы. 1 октября он скрытно переправил на правый берег восьмитысячный корпус генерала Маркова, который 2 октября внезапно атаковал лагерь Ахмет-бея у Рущука. Эта атака была настолько неожиданной, что турки в короткое время были разбиты и бежали. Марков без промедления установил пушки у Дуная против турецкого лагеря и начал обстреливать его с тыла. Одновременно основные силы стали теснить переправившихся с фронта. К обстрелу окруженных присоединились 14 кораблей Дунайской флотилии. 40-тысячная турецкая армия оказалась в ловушке. Зажатые со всех сторон на небольшой площади, турки несли каждый день огромные потери. Вскоре в лагере начался голод. Потеряв за несколько недель около двух третей своего состава, остатки окруженных войск (около 12 тысяч) вынуждены были вскоре капитулировать. Дунайская армия, представлявшая собой цвет турецких вооруженных сил, перестала существовать.
Порте ничего не оставалось, как начать мирные переговоры. В Петербурге вздохнули с облегчением — бесконечная война завершилась. В конце октября Александр пожаловал Кутузову графское достоинство. Мирные переговоры завершились в мае 1812 г. подписанием мирного договора, по условиям которого к России отошла Бессарабия.
В июне того же года «Великая армия» Наполеона перешла русскую границу — началась Отечественная война. В июле Кутузов приехал в Петербург и был избран столичным дворянством начальником Петербургского ополчения.
В конце июля Александр возвел Кутузова в княжеское достоинство и подчинил ему все воинские силы в Петербурге, Кронштадте и Финляндии. 5 августа император поручил специально образованному Особому комитету решить вопрос о назначении главнокомандующего. После обсуждения шести кандидатур члены комитета единогласно остановились на Кутузове. 8 августа Александр подтвердил этот выбор своим указом, а уже 11 августа Кутузов выехал из Петербурга в армию. Толпы народа стояли на пути его следования, провожая полководца цветами и сердечными пожеланиями успеха. 17 августа новый главнокомандующий прибыл в деревню Царево-Займище, где располагалась штаб-квартира армии, и принял командование у Барклая-де-Толли. 19 августа Кутузов писал жене из Гжатска: «Дух в армии чрезвычайный, хороших генералов весьма много». В тот же день в письме дочери Анне он заметил: «Я вполне уверен, что с помощью Бога, который никогда меня не оставлял, поправлю дела к чести России». Он уже думал о генеральном сражении и только искал для него подходящую позицию. 22 августа отступающая русская армия достигла Бородинского поля. В тот же день генерал-квартирмейстер Толль записал: «По осмотре главнокомандующим позиции поведено было немедленно приступать к укреплению оной».