Постановлением Центрального исполнительного комитета и Совета Народных комиссаров СССР от 7 сентября 1928 года был учрежден орден Трудового Красного Знамени. Это второй по времени учреждения советский орден после ордена Красного Знамени, он заменил учрежденный ранее орден «Трудовое Красное Знамя» РСФСР.
Автором рисунка нового ордена стал художник Куприянов. Позднее в статут ордена вносились изменения. Орденом могли быть награждены граждане, организации, республики, города и другие населенные пункты как СССР, так и иностранных государств.


Орден был учрежден для награждения за большие трудовые заслуги перед Советским государством и обществом в области производства, науки, культуры, литературы, образования, здравоохранения, а также в государственной, общественной и других сферах трудовой деятельности.
Первыми награжденными орденом Трудового Красного Знамени СССР стали военные механики Федотов, Шелагин и Квятковский за активное участие в спасательной экспедиции дирижабля «Италия», потерпевшего аварию в районе Северного Полюса. Орден Трудового Красного Знамени СССР № 1 был вручен коллективу ленинградского завода «Красный Путиловец» в связи со 125-летием со дня основания.


Поскольку награждения данным орденом повторялись, было введено звание кавалера нескольких орденов Трудового Красного Знамени. Например, пяти орденов удостоились народная артистка СССР Ханум, историк-академик Ильичев, ученые-физики Леонтович и Шальников. Среди кавалеров четырех орденов были всемирно известная балерина Галина Уланова, актриса Наталья Ужвий, композиторы Ревуцкий и Баланчивадзе и другие.
Последний орден Трудового Красного Знамени был вручен, согласно указу от 21 декабря 1991 года, заведующему кафедрой российской Академии культуры РСФСР Шароеву «за заслуги в развитии советского музыкального и эстрадного искусства». До 1995 года орденом Трудового Красного Знамени было совершено более 1,2 млн награждений.