Одним из первых орденов Кутузова II степени был награжден генерал-майор К. С. Мельник, командующий 58-й армией, оборонявшей участок Кавказского фронта от Моздока до Малгобека. В трудных оборонительных боях, измотав основные силы противника, армия К. С. Мельника перешла в контрнаступление и, взломав линию обороны врага, вышла с боями в район Ейска.

Всего за годы войны было выдано 3 325 орденов Кутузова II степени.