红旗勋章是苏俄的第一个勋章，是根据全俄中央执行委员会1918年9月16日发布命令设立的，授予直接参加战斗而表现特别勇敢和英勇的俄罗斯联邦的公民。布柳赫尔由于国内战争时期在对白军后方进行四十天的英勇袭击中表现出勇敢精神和对大游击兵团的灵活指挥而成为这种勋章的第一个荣获者。全俄中央执行委员会1919年5月8日命令规定，红旗勋章也授予作战有功部队。红旗勋章是苏联最普遍的勋章，几乎立过战功的个人和部队都获得过这种勋章。

在俄罗斯联邦的带动下，1920—1921年阿塞拜疆、亚美尼亚和格鲁吉亚苏维埃社会主义共和国设立了红旗勋章；布哈拉苏维埃人民共和国设立了一、二、三级“革命军功勋章”(在文件中也称红星勋章)，一、二、三级红新月勋章和布哈拉苏维埃人民共和国红旗勋章。花拉子模苏维埃人民共和国设立了“红色军功勋章”，后改为红旗勋章。

1922年成立苏维埃社会主义共和国联盟后，苏联中央执行委员会主席团于1924年8月1日发布命令，设立全国统一的红旗勋章。同时，考虑到各加盟共和国的勋章作为国内战争年代苏联军人英雄主义的见证的重大历史意义，决定不将其更换成为全苏勋章，而将给予全苏红旗勋章荣获者的权利和特权也给予各加盟共和国这些勋章的荣获者(在保留若干条件之下)。