Орден Боевого Красного Знамени Монголии был учреждён в 1926 году.
Орденом Боевого Красного Знамени награждались солдаты, офицеры, политработники Монгольской народно-революционной армии, Монгольской народной армии — военнослужащие, работники госбезопасности, пограничники и иные граждане, совершившие подвиг при обороне страны от агрессоров и внёсшие вклад в дело укрепления народно-революционной армии, усиления оборонной мощи своей страны против внешних и внутренних врагов, в деле защиты мирного труда народа.
Дети награждённых орденами МНР освобождались от платы за обучение и им предоставлялось преимущественное право при посылке для учёбы за границу.
Награждённым орденами МНР предоставлялось право бесплатной охоты и рыбной ловли на всей территории МНР.

За время своего существования награда несколько раз меняла название, статут и внешний вид. Было пять типов ордена:
I тип - орден "За Воинскую Доблесть" 1926 г, винтовое крепление
II тип - орден "Красного Знамени за Воинскую Доблесть" 1931 г, винтовое крепление
III тип - орден "Красного Знамени за Воинскую Доблесть" 1940 г, винтовое крепление
IV тип - орден "Боевого Красного Знамени" 1945 г, винтовое крепление
V тип - орден "Боевого Красного Знамени" 1970 г, булавочное крепление
Всего орденом Боевого Красного Знамени с 1926 по 2000 гг были награждены около 2500 советских граждан и организаций.
Одним из первых этим орденом были награждены Маршалы Советского Союза К. Е. Ворошилов и С. M. Будённый, генерал-майор М. А. Богданов, советские лётчики: Г. А. Рефшнейдер, дважды Герои Советского Союза С. П. Денисов, Г. П. Кравченко, Я. В. Смушкевич.