Ο Κουτούζοφ απαθανατίστηκε στην παγκόσμια ιστορία ως ο ουσιαστικός νικητής του Ναπολέοντα. Η στρατηγική του, που συνίστατο κυρίως στον αιφνιδιασμό, στις ευέλικτες μετακινήσεις και στην ταχύτατη εναλλαγή ανάμεσα στην τακτική της επίθεσης και την τακτική της άμυνας, ενέπνευσε πολλούς μεταγενέστερους στρατιωτικούς ηγήτορες και θεωρητικούς του πολέμου. Χαρακτηριστικό του κύρους του είναι ότι το σοβιετικό κράτος καθιέρωσε ειδικό «παράσημο Κουτούζοφ» κατά το Β΄ Παγκόσμιο Πόλεμο, για να τιμήσει πράξεις πολεμικής ανδρείας και έδωσε το όνομά του στην επίλεκτη μεραρχία Κουτουζόφσκα, που μπήκε πρώτη στο Βερολίνο στις 2 Μάη 1945.