Сначала орден Красного Знамени представлял собой почти круглую бляху, верхнюю часть которой занимало красное знамя с начертанным на нем девизом: «Пролетарии всех стран, соединяйтесь!». Флаг перекрещивался с факелом, пламя которого было уменьшено до размеров спичечного коробка, чтобы оно соответствовало навершию флага. За знаменем «пряталась» красная звезда: были видны только три ее нижних луча, а два верхних скрывались за знаменем. В центре звезды располагались серп и молот, а под звездой «прятался» еще один герб, который размером своим был больше центрального. Это были плуг и опрокинутый молот, таким образом, на ордене Красного Знамени изображались два разных государственных герба.
Когда Л.Д. Троцкий, председатель Реввоенсовета республики, впервые увидел орденский знак, то остался очень недоволен им. И отправил в Москву, председателю ВЦИК Я.М. Свердлову, телеграмму весьма гневного содержания:
«Орден Красного Знамени невозможен, слишком груб и снабжен таким механизмом для крепления на одежду, что носить его практически невозможно. Выдавать его не буду, ибо вызовет всеобщее разочарование. Настаиваю на прекращении выделки и передаче сего дела военному ведомству. Орден ждут несколько месяцев, а получили бляху носильщика, только менее удобную. Знак должен быть в три-четыре раза меньше и сделан из лучшего материала».
Заказ на изготовление ордена Красного Знамени был передан Петроградскому монетному двору. Новые уменьшенные орденские знаки изготовили из позолоченного серебра, и появились они в феврале 1919 года. Теперь орден, обрамленный лавровым венком, представлял собой летящее вперед развевающееся красное знамя с лозунгом «Пролетарии всех стран, соединяйтесь!». Оно увлекает за собой красную звезду, а штык, факел, молот и острый лемех плуга еще больше подчеркивают стремительность этой композиции.
Первым орденом Красного Знамени был награжден В.К. Блюхер, воевавший в тылу белых. В государственном архиве Октябрьской революции хранится письмо А.П. Спунде — члена Уральского Совета и Уральского комитета РКП(б), адресованное В.И. Ленину с отзывом о В.К. Блюхере:
«Участвовал почти все время в ликвидации дутовщины. Последний раз ушел из Челябинска на Троицк против Дутова в начале мая при следующих обстоятельствах. В это время лежал в лазарете, так как вскрылась рана, полученная на войне против немцев еще во времена Керенского. В 8 часов утра были получены сведения о Дутове, к 10-ти утра Блюхер был уже в штабе для организации выступления. Уходя, получил разложившиеся красноармейские части, был отрезан где-то в районе Оренбурга чехами. Сейчас, пробывши около четырех месяцев в тылу у чехов, вышел к нам где-то около Бирска, увеличив значительно свои войска. При этом он не воспользовался ближайшей дорогой на Ташкент, а выбрал гораздо более трудную на Урал, идя наперерез самаро-златоустовской железной дороге. Питался все время чешскими снарядами и патронами.
Товарищи, проведшие вместе с ним предпоследнюю дутовскую кампанию, утверждают, что буквально во всех случаях его стратегические планы на поверке оказывались абсолютно удачными. Например, он точно предугадал путь отступления Дутова, и, если бы не самовольничание уфимских отрядов, Дутов сейчас был бы кончен.
Поэтому Уральский областной комитет РКП (и, конечно, Советов тоже)… настаивают на том, чтобы… Блюхер с его отрядами был бы отмечен высшей наградой, какая у нас существует, ибо это небывалый у нас случай».
В мае 1919 года был опубликован Декрет ВЦИК, в котором говорилось, что орден Красного Знамени может присуждаться и войсковым частям Красной армии за особые отличия, оказанные в боях против врагов республики.
Но такое решение сильно обеспокоило Л.Д. Троцкого, увидевшего в этом начинавшуюся девальвацию награды, так как каждый командующий фронтом, каждый командарм требовал награды для своих частей и своих бойцов. Поэтому председатель Реввоенсовета республики писал тогда, что награждать во второй и третий раз надо, «не выдавая ордена, а укрепляя на основном ордене маленькие цифры — два, три, четыре и т. д. Предлагаю провести это в спешном порядке через Президиум ВЦИК». Однако было принято постановление выдавать именно новые орденские знаки, а в нижней их части прикреплять маленькую табличку с порядковым номером награждения, как и предлагал Л.Д. Троцкий.