Орден Славы был учреждён по инициативе И. В. Сталина Указом Президиума Верховного Совета от 8 ноября 1943 года. В последующем статут ордена был частично изменён Указами Президиума Верховного Совета от 26 февраля и 16 декабря 1947 года и от 8 августа 1957 года.

Орденом Славы награждались лица рядового и сержантского состава Красной Армии, а в авиации и лица, имеющие звание младшего лейтенанта, проявившие в боях за Советскую Родину славные подвиги храбрости, мужества и бесстрашия.

Орден Славы состоит из трёх степеней: I, II и III степени. Высшей степенью ордена является I степень. Награждение производилось последовательно: сначала третьей, затем второй и, наконец, первой степенью.

Право награждения орденом Славы III степени было предоставлено командирам соединений от командира бригады и выше, орденами Славы II степени - от командующего армией (флотилией), а I степенью ордена мог награждать только Президиум Верховного Совета СССР. С 26 февраля 1947 года право награждения любой степенью ордена перешло исключительно к Верховному Совету СССР.

Награждённые орденами Славы всех трёх степеней удостаивались права на присвоение воинского звания:
рядовые, ефрейторы и сержанты — старшины;
имеющие звания старшины - младшего лейтенанта;
младшие лейтенанты в авиации — лейтенанта.

В 1967 и 1975 годах были введены дополнительные льготы полным кавалерам ордена Славы, уравнявшие их в правах с Героями Советского Союза. В частности, представлялось право назначения им персональных пенсий союзного значения, крупные жилищные льготы, право бесплатного проезда и другие. Нынешнее законодательство Российской Федерации подтверждает все эти права кавалерам ордена Славы трёх степеней.