Орден Славы для награждения рядового и сержантского состава был учрежден 8 ноября 1943 года в один день с орденом «Победа» – высшим из «полководческих» орденов.
Орденом «Победа» дважды были награждены И.В.Сталин, Г.К.Жуков, А.М.Василевский. В 1978 году в нарушение статута ордена им был награжден генсек ЦК КПСС Л.И.Брежнев.
Орден Славы имел несколько особенностей, которых не было ни у какой другой отечественной награды: это единственное боевое отличие, предназначенное для награждения исключительно солдат и сержантов (в авиации также и младших лейтенантов); это единственный орден СССР, выдававшийся только за личные заслуги и никогда не выдававшийся ни воинским частям, ни предприятиям, ни организациям. Статут ордена предусматривал повышение кавалеров всех трех степеней в звании, что являлось исключением для советской наградной системы.
Орден был учрежден по инициативе И.В.Сталина. Он создавался как «солдатский орден», но в одном ряду с «полководческими».
Первое достоверно установленное награждение орденом Славы состоялось 13 ноября 1943 года, когда было подписано награждение орденом III степени сапера В.С.Малышева. Приказ о награждении орденом Славы II степени впервые был подписан 10 декабря 1943 года; кавалерами стали саперы 10-й армии Первого Белорусского фронта рядовые С.И.Баранов и А.Г.Власов, к концу войны получившие и I степень ордена.
Первый указ о награждении орденом Славы I степени был подписан 22 июля 1944 года. Им удостоили сапера – ефрейтора М.Т.Питеника и помощника командира взвода старшего сержанта К.К.Шевченко. Награждение орденом Славы продолжалось с ноября 1943 до лета 1945 года.
В 1967 и 1975 годах были введены дополнительные льготы полным кавалерам ордена Славы, уравнявшие их в правах с Героями Советского Союза. В частности, предоставлялось право назначения им персональных пенсий союзного значения, крупные жилищные льготы, право бесплатного проезда и прочее. Нынешнее законодательство Российской Федерации подтверждает все эти права кавалерам ордена Славы трех степеней.