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