Орденом Красного знамени (к его названию потом не официально стали прибавлять слово "боевого", поскольку появился еще и Орден трудового красного знамени) награждались военнослужащие, сотрудники госбезопасности и другие граждане СССР, воинские части, военные корабли, соединения и объединения, а также лица, не являющиеся гражданами СССР, но особо отличившиеся в боях против врагов Советской власти, за особую храбрость и мужество, проявленные при защите социалистического Отечества.

Первым им был награждён Василий Константинович БЛЮХЕР (30 сентября 1918 г.) за «уральский поход», когда отряд под его командованием прошел по тылам белых полторы тысячи километров и соединился с основными силами Красной Армии.