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