10 апреля 1942 года И. В. Сталин поручил Начальнику тыла РККА генерал-лейтенанту интендантской службы А.В. Хрулёву разработать и представить проект ордена для награждения военнослужащих, отличившихся в боях с фашистами. Первоначально орден предполагалось назвать «За военную доблесть». К работе над проектом ордена были привлечены художники Сергей Иванович Дмитриев (автор рисунков медалей «За отвагу», «За боевые заслуги», юбилейной медали «XX лет Рабоче-Крестьянской Красной Армии») и Александр Иванович Кузнецов. Уже через двое суток появились первые эскизы, из которых отобрали несколько работ для изготовления пробных экземпляров в металле. 18 апреля 1942 года образцы были представлены на одобрение. За основу будущей награды решено было взять проект А.И. Кузнецова, а идея надписи «Отечественная война» на знаке была взята из проекта С.И. Дмитриева.
Правила ношения ордена, цвет ленты и её размещение на наградной колодке были утверждены Указом Президиума Верховного Совета СССР «Об утверждении образцов и описание лент к орденам и медалям СССР и Правил ношения орденов, медалей, орденских лент и знаков отличия» от 19 июня 1943 года.
Чтобы своевременно награждать бойцов и командиров, отличившихся в боях, право вручать орден Отечественной войны было передано военному командованию — от командующих фронтами и флотами до командиров корпусов включительно. Награждение орденами часто происходило в боевой обстановке сразу же после совершения подвига.
Первые указы Президиума Верховного Совета СССР о награждении орденами Отечественной войны I и II степени вышли 2 июня 1942 года. Первыми кавалерами орденов стали советские артиллеристы. В орденском статуте говорилось, что I степенью ордена награждается тот, кто артиллерийским огнём лично уничтожит 1 тяжёлый (или средний) или 2 лёгких танка (бронемашины), либо в составе орудийного расчёта 2 тяжёлых (или средних) танка или 3 лёгких танка (бронемашины) противника.
