1917年12月15日，苏俄人民委员会取消了沙俄设立的一切勋章和奖章。
1918年8月3日，在尼古拉·波德沃伊斯基的建议下，苏维埃政府设立了革命荣誉红旗（Почётное революционное Красное Знамя）来表彰红军中表现杰出的部队。同月13日，尼古拉·波德沃伊斯基向雅科夫·斯维尔德洛夫提议为红军部队中表现突出的个人授予专门的勋章。
1918年9月2日，在全俄中央执行委员会的一次会议上，雅科夫·斯维尔德洛夫提议设立一个委员会，该委员会负责制定为红军部队表彰的勋章，委员会由阿维尔·耶努吉泽领导。同月14日，在全俄中央执行委员会的一次会议上，该勋章被命名为红旗勋章（орден «Красное Знамя»）。
1918年9月18日，根据全俄中央执行委员会的决定，正式设立红旗勋章，以表彰在俄国内战中表现英勇无畏的个人和集体。同时期，其它民族的苏维埃国家也设立了相似的红旗勋章。
1924年8月1日，全联盟版的红旗勋章正式诞生，其勋章在月桂花冠下部的缎带上的铭文从苏俄（РСФСР）变成了苏联（СССР）。
1932年1月11日，根据苏联中央执行委员会决定将各加盟共和国颁发的红旗勋章统一替换成苏联版的红旗勋章。
1944年至1956年，根据当时实施的法令，红旗勋章将会授予给服役满二十年和三十年的军人。
勋章的设计草案由瓦西里·伊万诺维奇·丹尼索夫和他的儿子弗拉基米尔负责完成，弗拉基米尔一共为该勋章设计了6个版本，其中被选中的版本上描绘着红旗、红五角星、锤子、刺刀、交叉的镰刀锤头，红旗上印着标语“全世界无产者，联合起来！”，勋章底部的红丝带上是字母“Р. С. Ф. С. Р.”。
勋章的中间位置是一个圆形图案，上面覆盖着白色珐琅，画着金色的锤子和镰刀并被一个金色月桂花冠环绕着。圆形图案中是一颗倒立的只露出三个角的红星，然后是锤子、犁、刺刀和一个印有“全世界无产者，联合起来！”标语的红旗。在外面环绕的金色月桂花环的底部有一条红色缎带，上面刻有“苏联”字样。红旗勋章由925纯银制成，勋章高40毫米，宽36.3毫米。
第一位被授予红旗勋章的是瓦西里·布柳赫尔，他在1918年9月28日被全俄中央执行委员会授予该勋章。
他曾是一名索尔莫沃工人，后来是车里雅宾斯克革命委员会主席，在他的指挥下团结了几支零散的红军和游击队，与他们一起完成了穿越乌拉尔1500公里的传奇事迹，与白匪军展开了激烈的战斗。
第二枚红旗勋章被授予给瓦西里·潘尤什金，他指挥全俄中央执行委员会第1社会主义工农支队在攻打喀山的战斗中表现优异。
苏联国家勋赏
