Проект нового ордена был одобрен 23 октября, а 5 ноября 1943 года был утвержден и его статут – один из самых подробных орденских статутов СССР. В нем говорилось: «Орденом Славы награждаются лица рядового и сержантского состава Красной Армии, а в авиации и лица, имеющие звание младшего лейтенанта, проявившие в боях за Советскую Родину славные подвиги храбрости, мужества и бесстрашия». И далее в Статуте шло конкретное перечисление тех подвигов, за которые вручается эта солдатская награда. Например, ее мог получить тот, кто:
Награждение орденом Славы I степени производилось только Президиумом Верховного Совета СССР: право награждать орденом Славы II степени от имени Президиума Верховного Совета СССР предоставлялось командующим фронтами и армиями. Награждать орденом Славы III степени могли командиры корпусов и дивизий (стрелковых, артиллерийских, минометных, авиационных, танковых и кавалерийских).
Награжденным ежемесячно выплачивается: за III степень ордена – 5 рублей, за орден Славы II степени – 10 рублей, за I орденскую степень – 15 рублей. Кроме льгот и разного рода преимуществ, установленных «Общим положением об орденах СССР», все награжденные удостаивались права:
По статуту орден Славы полагалось носить на левой стороне груди по старшинству орденов справа налево. При наличии других орденов и медалей ордена Славы располагаются левее других орденов, но правее медалей.
Уже через несколько дней после обнародования Указа Президиума Верховного Совета СССР об учреждении ордена Славы страна узнала имена первых его кавалеров. Одним из них стал старший сержант Василий Малышев, награжденный за отличие в бою в начале ноября. Скрытно подобравшись к вражескому пулемету, не дававшему своим огнем продвигаться нашим войскам вперед, В. Малышев уничтожил его вместе с расчетом гранатой. Позднее он был удостоен и ордена Славы II степени.