В июне 1945 года все советские маршалы и многие генералы получили ордена стран-союзников СССР по антигитлеровской коалиции. Например, маршал Жуков стал кавалером британского ордена Бани I степени, французского Военного креста, американского ордена Почёта степени главнокомандующего, итальянской партизанской медали Гарибальди, польских орденов Virtuti Militari I степени и Polonia Restituta II степени, югославского ордена «Свобода», чехословацких Военного креста и ордена Белого льва I степени, командором французского Почётного легиона. Сталин решил сделать ответный жест и наградить орденом «Победа» военачальников союзных армий, благо награда идеально для этого подходила. По мнению главковерха Сталина, можно и должно было дать звание Героя Советского Союза лётчику авиаполка «Нормандия-Неман» капитану маркизу Ролану де ля Пуапу, однако украсить Золотой Звездой и орденом Ленина френч британского фельдмаршала графа Монтгомери ему возможным не представлялось. Сталин решил, что ордена Ленина, Отечественной войны и Красного Знамени могут быть вручены только тем иностранцам, которые принимали непосредственное участие в сражениях в составе подразделений, входивших в Красную (а затем Советскую) армию; командующие же союзными армиями должны быть отмечены по-иному. В итоге состоялось ещё пять награждений орденом «Победа».
Верховный главнокомандующий союзными экспедиционными вооружёнными силами в Западной Европе генерал армии США Дуайт Дэвид Эйзенхауэр. Самый известный американский военачальник был отмечен за подготовку и осуществление операции «Оверлорд» (высадка союзников в Нормандии), освобождение Франции, Бельгии, Нидерландов и успешное наступление в Западной Германии. Эйзенхауэр был и остаётся единственным президентом США (1952–1960), имевшим советскую награду.
Командующий группой союзных армий в Западной Европе фельдмаршал Великобритании сэр Бернард Лоу Монтгомери, граф Аламейнский. Ему вменялось в заслугу то же самое, что и Эйзенхауэру, но при этом Советское правительство оценило ещё и победу, которую Монтгомери одержал в 1942 году под Эль-Аламейном, где был разбит Африканский корпус под командованием любимца Гитлера генерал-фельдмаршала Эрвина Роммеля.
Верховный главнокомандующий народно-освободительной армией Югославии маршал Иосип Броз Тито. В период с 1940 по 1945 год армия Тито сковывала на Балканах значительные германо-итальянские силы: только рейх был вынужден держать в Югославии три армейских корпуса полного состава. Тито успешно сражался не только с немцами, но и с формированиями усташей (хорватских фашистов) Анте Павелича и четников (сербских монархистов) Дражи Михайловича.
Верховный главнокомандующий Войска Польского на территории СССР маршал Михал Роля-Жимерский. Поскольку у Сталина, Трумэна и Черчилля, готовившихся к Потсдамской конференции, были диаметрально противоположные воззрения на будущее Центральной и Восточной Европы, Сталин решил отметить высшей наградой командующих двух крупнейших союзных армий этого региона — Тито и Роля-Жимерского. У последнего награждения был и политический смысл: СССР не признал легитимными представителями польского народа ни лондонское правительство, ни действовавшие на территории Польши крупные партизанские соединения генерала Бур-Комаровского, ни ушедшую в 1942 году из СССР через Иран на Ближний Восток и в Западную Европу польскую армию генерала Андерса. Союзниками Советского Союза признавались лишь солдаты и офицеры сформированной в Казахстане дивизии имени Тадеуша Костюшко, которая последовательно превратилась в корпус, армию и, наконец, в 300-тысячное Войско Польское, 1-я и 2-я армии которого принимали участие в штурме Берлина.
Король Румынии Михай I Гогенцоллерн-Зигмаринген. Самое загадочное из всех награждений, состоявшееся 6 июля 1945 года, сразу же вслед за Эйзенхауэром и Монтгомери. Указ Президиума Верховного Совета СССР гласил: «За мужественный акт решительного поворота политики Румынии в сторону разрыва с гитлеровской Германией и союза с Объединёнными Нациями в момент, когда ещё не определилось ясно поражение Германии». На практике это означало следующее: 23 августа 1944 года 23-летний монарх страны, которая была союзницей рейха, арестовал кондуктатора (румынский аналог слов «фюрер» и «дуче») Антонеску и приказал своей полумиллионной армии повернуть штыки против 30 дивизий германской группировки «Южная Украина». Это и впрямь был решительный поступок, однако, во-первых, в августе 1944 года победитель во Второй мировой войне был уже известен. Во-вторых, румынские штыки, в какую бы сторону они ни были повёрнуты, ничего не решали. Но, как бы то ни было, Сталин резонно полагал, что при решении судеб послевоенного мира любое дополнение к 101-й армии (в мае 1945 года у СССР было 5 ударных армий, 6 гвардейских танковых, 11 гвардейских общевойсковых, 18 воздушных и 61 общевойсковая) будет нелишним.