Орден Кутузова — второй после ордена Суворова по порядку учреждения и старшинства «полководческий» орден. Это — единственный советский орден, разные степени которого учреждались в разное время. Указом от 8 февраля 1943 года была учреждена III степень ордена Кутузова, что привело его в соответствие с орденом Суворова по должностям награждаемых. В отличие от ордена Суворова, орден Кутузова имел более «оборонительный» и «штабной» характер, что отражалось в его Статуте. Знаменательно, что учрежден он был указом от 29 июля 1942 года, на следующий день после подписания знаменитого приказа Сталина № 226 от 28 июля 1942 года, известного в войсках, как приказ «Ни шагу назад!».
Решение об учреждении полководческих орденов Суворова, Кутузова и Александра Невского было принято в начале июня 1942 года. Разработкой эскизов новых орденов занимался Технический комитет Главного Интендантского управления Красной Армии. Приемной комиссией был утвержден проект художника Москалева Николая Ивановича, будущего создателя проектов орденов Богдана Хмельницкого и Славы, а также медалей за освобождение городов.
Первыми кавалерами ордена Кутузова I степени стали 17 военачальников. Ордена получили командующий Закавказским фронтом генерал армии Тюленев И.В. (за освобождение Северного Кавказа) и командующий Калининским фронтом генерал-полковник Пуркаев М.А. (за освобождение Великих Лук); заместитель командующего Южным фронтом генерал-лейтенант Захаров Г.Ф. и начальник штаба Донского фронта генерал-лейтенант Малинин М.С.; командующие армиями генерал-лейтенанты Галанин И.В., Галицкий К.Н. (генерал-майор), Громадин М.С., Духанов М.П. (генерал-майор), Жадов А.С., Журавлев Д.А. (генерал-лейтенант артиллерии), Коротеев К.А. (генерал-майор), Романенко П.Л., Романовский В.З., Труфанов Н.И. (генерал-майор), Федюнинский И.И., Харитонов Ф.М., Хоменко В.А. (генерал-майор). Почти все удостоились наград за проведение операций в районе Сталинграда. Знак № 1 ордена Кутузова I степени получил командующий 24-й армией Донского фронта генерал-лейтенант Галанин И.В. за бои под Сталинградом. Позднее Галанин стал кавалером двух орденов Кутузова I степени.
Хотя по своему статуту орденом Кутузова могли награждаться лишь командиры различных воинских подразделений за достижение крупных успехов при проведении боевой операции, известно множество случаев награждения этим орденом за определенный вклад в повышение обороноспособности Красной Армии.
Более 100 офицеров иностранных армий были награждены орденом Кутузова разных степеней. Только первой степенью ордена были отмечены около 20 военачальников дружественных армий.
Известны случаи повторного награждения иностранных офицеров орденом Кутузова. Генерал брони Войска Польского Пигаревич В.А. прикрепил к своему мундиру два ордена Кутузова II степени.
Всего орденом Кутузова II степени — 3326 награждений (в том числе 530 соединений и частей).