Opis odznaki Odznakę orderu stanowiła pięcioramienna gwiazda wykonana z platyny z pięcioma dużymi rubinami na ramionach. Na obrzeżu gwiazdy oraz pękach promieni osadzone były brylanty. W środku awersu na błękitno emaliowanej tarczy znajduje się wypukłe, wykonane ze złota wyobrażenie murów Kremla z Mauzoleum Lenina i wieżą Spasską na pierwszym planie. Nad basztą umieszczony jest biało emaliowany napis CCCP, po bokach girlandy z liści dębu i wawrzynu z osadzonymi na nich brylantami, a u dołu wypisany białymi literami na czerwonej emalii napis ПОБЕДА („Zwycięstwo”). Order ma wymiary 72 × 72 mm, a waga 174 brylantów wynosi około 16 karatów.
Na rewersie znajduje się numer odznaczenia oraz słupek z nakrętką.
Wstążka o szerokości 46 mm jest wielokolorowa, w środku posiada duży czerwony pas, a po bokach symetrycznie wąskie paski – zielony, niebieski, bordowy, jasnoniebieski i pomarańczowy z wąskim czarnym paskiem.