Однако сразу новым орденом никого не наградили. Только 10 апреля 1944 года стали известны имена первых трех его кавалеров: обладателем ордена со знаком № 1 стал командующий 1-м Украинским фронтом, маршал Советского Союза Георгий Жуков, № 2 – начальник Главного штаба, маршал Александр Василевский и № 3 – Верховный главнокомандующий, маршал Иосиф Сталин. Награждение было приурочено к освобождению Правобережной Украины. Много награжденных оказалось в 1945 году, когда Германия была разгромлена: маршалы Рокоссовский, Конев, Малиновский, Толбухин, Говоров, Тимошенко, а также генерал армии Антонов. Жуков и Василевский в том же году были награждены этим орденом вторично. В июне 1945 году во второй раз орденом «Победа» был награжден и сам товарищ Сталин, а по итогам войны с Японией награду получил маршал Мерецков.