Paradą priėmė vyriausiojo vado pavaduotojas, 1-ojo Baltarusijos fronto vadas, Sovietų Sąjungos maršalas Georgijus Žukovas. Paradui vadovavo 2-ojo Baltarusijos fronto vadas, Sovietų Sąjungos maršalas Konstantinas Rokosovskis.
Netrukus po Pergalės dienos sprendimą surengti nugalėtojų paradą priėmė TSRS ginkluotųjų pajėgų vyriausiasis vadas Josifas Stalinas. 1945 metų gegužės 24 dieną Generalinis štabas jam pateikė pasiūlymus dėl Pergalės parado. Jis juos priėmė, tačiau su datomis nesutiko. Generaliniam štabui paradui paruošti prireikė dviejų mėnesių, Stalinas įsakė paradą surengti per mėnesį. Paradą reikėjo priimti jojant ant arklio ir Stalinas atsisakė. Jis buvo jau nebejaunas ir nesijautė drąsus ant balno, todėl pakvietė Žukovą ir pasakė: "Jūs esate jaunesnis, esate kavaleristas, todėl priimsite paradą".
Remiantis 1945 metų gegužės 24 dienos Raudonosios armijos generalinio štabo viršininko įsakymu buvo suformuota 10 konsoliduotų pulkų, paruoštų dalyvauti Pergalės parade, po vieną iš kiekvieno fronto, veikusio karo pabaigoje, taip pat konsoliduoti pulkai iš karinio jūrų laivyno ir TSRS gynybos liaudies komisariato.
Be to, parade dalyvavo Maskvoje ir Maskvos srityje dislokuotos karo akademijos ir mokyklos, Maskvos įgulos kariuomenės būriai (sudėtiniai formacijų ir būrių batalionai). Kombinuotuose fronto pulkuose buvo eiliniai, seržantai ir karininkai, kurie pasižymėjo mūšiuose ir turėjo karinius apdovanojimus; kiekviename pulke buvo pėstininkų, kavaleristų, tankistų, artileristų, lakūnų, minininkų ir ryšininkų. Į pulkus buvo įtraukti specialiai apmokyti vėliavininkai ir asistentai, jie turėjo nešti 36 kovines vėliavas, kurios labiausiai pasižymėjo mūšiuose. Iš viso kiekviename jungtiniame pulke, įskaitant vadovybės štabą, buvo daugiau kaip tūkstantis žmonių. Jungtinį jūrų pajėgų pulką sudarė visų Šiaurės, Baltijos ir Juodosios jūros laivynų pajėgų atšakų atstovai, Dniepro ir Dunojaus jūrų flotilės. Specialūs traukiniai su "Pergalės parado" dalyviais į Maskvą pradėjo atvykti birželio 10 dieną, jie buvo dislokuoti Aleškinskio, Lefortovo, Oktiabrskio ir Černyševskio kareivinėse.
Pėstininkų būrių repeticija buvo vykdoma Chodynskio lauke, Maskvoje, Frunzė Centrinio aerodromo srityje. Sodo žiede nuo Krymo tilto iki Smolenskos aikštės vyko artilerijos dalinių apžvalga; motorizuotos ir šarvuotos transporto priemonės vykdė budėjimo treniruotes mokymo aikštelėje, Kuzminki mieste. Parado konstrukcija buvo nustatyta pagal bendrąją aktyvių frontų liniją — iš dešinės į kairę. Kiekvienam kombinuotam pulkui buvo skirti specialūs maršai, kuriuos jie ypač mėgo.
Visiems parado dalyviams buvo siuvama naujo modelio parado uniforma. Didžiojo teatro meno ir gamybos dirbtuvėse buvo pagaminta dešimt vėliavų su kuriomis į paradą turėjo išeiti jungtiniai frontų pulkai. Čia taip pat buvo pagaminti šimtai juostelių medaliams, jos vainikavo 360 mūšių vėliavų kotus. Kiekviena juosta pažymėjo kolektyvinį žygdarbį, pažymėtą kariniu įsakymu. Daugelis vėliavų buvo gvardijos.
Organizatorių teigimu, kariuomenės žygis turėjo prasidėti išnešus Pergalės vėliavą, kuri birželio 20 dieną buvo pristatyta į Maskvą iš Berlyno. Ją turėjo nešti Michailas Jegorovas ir Melitonas Kantarija, kurie iškėlė vėliavą ant Reichstago, taip pat Stepanas Neustrojevas, kurio batalionas dengė vėliavos iškėlimą, tačiau jie neturėjo rikiuotės patirties. Be to, Neustrojevas turėjo keletą sužalojimų, jam buvo sužeista koja, jis šlubavo, todėl buvo nuspręsta, kad Pergalės vėliavos iš viso niekas neišneš.
1945 metų birželio 22 dieną centriniuose sovietiniuose laikraščiuose buvo paskelbtas vyriausiojo vado Stalino įsakymas Nr. 370: "Norėdamas paminėti pergalę prieš Vokietiją per Didįjį Tėvynės karą, 1945 metų birželio 24 dieną skelbiu armijos, karinio jūrų laivyno ir Maskvos garnizono būrių paradą Raudonojoje aikštėje — Pergalės paradą".
Parado repeticija tą pačią dieną įvyko Maskvos Raudonojoje aikštėje. 1945 metų birželio 24 dieną ryte buvo debesuota ir lijo lietus. Iki aštuntos valandos parado dalyviai jau buvo išsirikiavę. Iki devintos valandos granito stendus prie Kremliaus sienos užpildė TSRS ir RSFSR Aukščiausiosios Tarybos deputatai, liaudies komisarai, kultūros darbuotojai, TSRS mokslų akademijos jubiliejinės sesijos dalyviai, Maskvos gamyklų darbuotojai, Rusijos stačiatikių bažnyčios hierarchai, užsienio diplomatai ir daugybė svečių iš užsienio. 09:45 į Lenino mauzoliejaus tribūną įlipo sovietų vyriausybės ir TSKP (b) lyderiai, kuriems vadovavo Josifas Stalinas.
Parado vadas Konstantinas Rokosovskis ant juodojo žirgo užėmė vietą judėti parado šeimininko Georgijaus Žukovo link. Dešimtą valandą, kai nuskambėjo Kremliaus kurantai, Georgijus Žukovas baltu žirgu jojo į Raudonąją aikštę. Po priimančiojo paradą vado pranešimo ir kariuomenės apvažiavimo nuskambėjo signalas "Klausykite visi!", o jungtinis 1,4 tūkst. žmonių karinis orkestras, vadovaujamas generolo majoro Sergejaus Černeckio, sugiedojo Michailo Glinkos "Garbė tau, rusų tauta!".
Tada Žukovas pasakė sveikinamąją kalbą iš mauzoliejaus tribūnos. Po to buvo atliktas TSRS valstybinis himnas ir kartu buvo paleistos 50 artilerijos salvės. Aikštėje nuaidėjo "Valio".
Tada prasidėjo iškilmingas kariuomenės žygis. Atsižvelgiant į fronto poziciją ir veiksmus operacijų teatre karo pabaigoje (iš šiaurės į pietus) žygiavo jungtiniai fronto pulkai, vadovaujami pajėgų vadais (1-ojo ir 2-ojo Baltarusijos frontų pulkai — pirmieji vadų pavaduotojai): Karelskio fronto (Sovietų Sąjungos maršalas Kirilas Mereckovas), Leningrado (sovietų maršalas Leonidas Govorovas), 1-asis Baltijos (armijos generolas Ivanas Bagramjanas), 3-asis Baltarusijos (sovietų maršalas Aleksandras Vasilevskis), 2-asis Baltarusijos (pulkininkas generolas Kuzma Trubnikovas), 1-asis Baltarusijos (armijos generolas Vasilijus Sokolovskis), 1-asis Ukrainos (Sovietų Sąjungos maršalas Ivanas Konevas), 4-asis Ukrainos (armijos generolas Andrejus Jeremenko), 2-asis Ukrainos (Sovietų Sąjungos maršalas Rodionas Malinovskis), 3-asis Ukrainos (Sovietų Sąjungos maršalas Fedoras Tolbuchinas). Kombinuotam karinio jūrų laivyno pulkui vadovavo viceadmirolas Vladimiras Fadejevas.
Visų frontų jungtinių pulkų pirmosios eilės ėjo armijų vadai, o padaliniams vadovavo korpuso, divizijų ir brigadų vadai. Lenkijos armijos atstovai (vadovaujami Lenkijos kariuomenės generalinio štabo viršininko generolo Vladislavo Korčico) ėjo specialia kolona konsoliduotame 1-ojo Baltarusijos fronto pulke, o 1-osios Čekoslovakijos armijos korpuso kovotojai, vadovaujami divizijos generolo Liudviko Svobodos, buvo 4-ajame Ukrainos fronte.
Kiekvienas kombinuotas pulkas beveik be pertraukų žygiavo pagal savo kovinį žygį. Tada orkestras nutilo, ir šioje tyloje pradėjo groti 80 būgnų. Raudonojoje aikštėje išėjo Vidaus reikalų liaudies komisariato 1-osios specialiosios paskirties motorinių šautuvų divizijos kareivių koloną, jie nešė 200 vokiečių kariuomenės vėliavų, nuleistų ant žemės. Mauzoliejaus papėdėje buvo dvi medinės platformos. Priėję prie jų kovotojai pasuko dešinėn ir jėga įmetė į juos šias vėliavas, kaip agresoriaus triuškinančio pralaimėjimo ženklą. Tribūnose nuaidėjo plojimai.
Tada vėl pradėjo groti orkestras ir iškilmingomis eitynėmis pradėjo žygiuoti Maskvos įgulos, TSRS gynybos liaudies komisariato pulko, karo akademijų kolonų, Suvorovo karo mokyklų kariuomenės būriai. Po to į aikštę įžengė kombinuotos kavalerijos brigada, paskui — įvairios rūšies karinė technika, motociklininkų būriai, oro desantininkų būriai ir kt. Paradas Raudonojoje aikštėje baigėsi jungtinio orkestro eisena. Ji truko dvi valandas (122 minutes) smarkiai lyjant. Parade dalyvavo 24 maršalai, 249 generolai, 2536 kiti karininkai, 31 116 seržantų ir kareivių.
Tą pačią dieną, vienuoliktą vakaro, iš 100 oro balionų, kuriuos pakėlė priešlėktuviniai ginklai, buvo paleista 20 tūkst. raketų. Šventės kulminacija buvo audeklas, vaizduojantis Pergalės vėliavą, kuri pasirodė aukštai danguje prožektorių spinduliuose. Kitą dieną, birželio 25 dieną, Didžiuosiuose Kremliaus rūmuose buvo surengtas priėmimas Pergalės parado dalyvių garbei. Po didžiosios šventės Maskvoje, sovietų vyriausybės ir Vyriausiosios vadovybės siūlymu, 1945 metų rugsėjį Berlyne įvyko nedidelis sąjungininkų pajėgų paradas, kuriame dalyvavo sovietų, amerikiečių, anglų ir prancūzų kariuomenės.
