Inmiddels was Koetoezov bevorderd tot veldmaarschalk. Voor zijn overwinning op de Grande Armée bij de Slag bij Smolensk (1812) kreeg hij de titel vorst van Smolensk. Niettemin genoot Koetoezov weinig aanzien bij tsaar Alexander I in verband met zijn zedeloos gedrag, zijn onbehouwen optreden, om de herinneringen aan de nederlaag bij Austerlitz en de moord op zijn vader, tsaar Paul I. Koetoezov was niettemin geliefd bij de Moskouse adel. Tsaar Alexander I moest hem op 26 december 1812 bij de bevrijding van Vilnius met enige tegenzin onderscheiden met het Grootkruis van de Orde van de Heilige Georgi.