前身是俄罗斯联邦劳动红旗勋章，俄罗斯联邦劳动红旗勋章的前身则是俄罗斯劳动红旗勋章，后者是全苏维埃8大根据
列宁的倡议于1920年12月28日创立。在俄罗斯联邦的带动下，其他苏维埃共和国(
乌克兰、
白俄罗斯、阿塞拜疆、亚美尼亚、格鲁吉亚、乌兹别克、塔吉克、土库曼)也设立了劳动红旗勋章。
花剌子模苏维埃人民共和国于1922年设立了劳动勋章并授予了列宁。苏联中央执行委员会和
人民委员会于1928年9月7日发布命令，设立全苏劳动红旗勋章，以奖励劳动中成绩优异者。
1944年以前，现今的图瓦苏维埃社会主义自治共和国尚未加入苏联时，有它自己的奖赏，即共和国勋章和图瓦阿拉特共和国劳动红旗勋章(从1938年起为图瓦阿拉特共和国劳动勋章)。从1944年图瓦加入苏联起，共和国勋章相当于全苏红旗勋章，劳动勋章相当于劳动红旗勋章。