Орден «Материнская слава» учреждён Указом Президиума Верховного Совета СССР от 8 июля 1944 года. Статут ордена утверждён Указом Президиума Верховного Совета СССР от 18 августа 1944 года. В Статут ордена были внесены изменения и дополнения Указами Президиума Верховного Совета СССР от 16 декабря 1947 года, от 28 мая 1973 года и от 28 мая 1980 года.
Орден «Материнская слава» был учреждён одновременно с орденом «Мать-героиня» и медалью Материнства и занимал промежуточное положение между ними.
Автор проекта ордена — главный художник Гознака, заслуженный деятель искусств РСФСР И. И. Дубасов Орден изготавливался на Московском монетном дворе.
Первый Указ Президиума Верховного Совета СССР о награждении орденами «Материнская Слава» вышел 6 декабря 1944 года. Согласно Указу, орден I степени получила 21 женщина, орден II степени — 26 женщин и орден III степени — 27 женщин. При этом орден I степени № 1 был вручён колхознице Аксёновой М. С., орден II степени № 1 был вручён продавщице магазина Аввакумовой Е. С., а орден III степени № 1 был вручён домашней хозяйке Андриевских А. С.
К 1 января 1983 года орденом «Материнская слава» I степени было совершено около 753 тысяч награждений, орденом «Материнская слава» II степени — около 1 млн 508 тысяч награждений и орденом III степени — около 2 млн 786 тысяч награждений.
По состоянию на 1 января 1995 года всеми тремя степенями ордена «Материнская Слава» совершено 5 534 724 награждений.