Решение о проведении парада победителей было принято Иосифом Сталиным вскоре после Дня Победы. 24 мая 1945 года ему были доложены предложения Генерального штаба по проведению Парада Победы. Их он принял, но не согласился со сроками проведения. Генштаб отводил на подготовку парада два месяца, Сталин приказал провести парад через месяц.
22 июня 1945 года в центральных советских газетах был опубликован приказ Верховного главнокомандующего Иосифа Сталина № 370: «В ознаменование Победы над Германией в Великой Отечественной войне назначаю 24 июня 1945 года в Москве на Красной площади парад войск действующей армии, Военно-Морского Флота и Московского гарнизона — Парад Победы».
Отбирали кандидатов для участия в Параде Победы очень требовательно: предпочтение отдавали высокорослым солдатам и офицерам. И кавалерам наград: орденов Славы, Героям Советского Союза. Накануне парада участникам — одним из первых во всей действующей армии — была вручена медаль «За победу над Германией».
Художественно-производственные мастерские Большого театра в авральном режиме шили штандарты фронтов и полков: всего около 400 знамён. Алый бархатный штандарт, дубовое древко и серебряное навершие весили больше 10 кг, поэтому для знаменосцев также срочно пришлось изготавливать специальные кожаные портупеи для ношения знамени.
Московская швейная фабрика «Большевичка» в рекордные сроки пошила 15 000 комплектов обмундирования. В Москве и в ближнем Подмосковье были подготовлены казармы для расквартирования участников парада. На аэродроме имени Фрунзе в течение двух недель шли репетиции парада.
Предпоследняя репетиция Парада Победы состоялась на Центральном аэродроме, а генеральная — на Красной площади.
Всего в параде вместе со сводными колоннами от фронтов, флотов и войсками Московского гарнизона приняло участие около 35 тысяч человек: 31 000 солдат, матросов и сержантов, 3000 офицеров и генералов, около 1500 музыкантов военного оркестра. Проскакала конница. Провезли артиллерию. Проехала бронетехника. Прошли даже 300 дрессировщиков из минно-разыскной службы вместе со служебными собаками. А воздушную часть парада отменили из-за плохой погоды.
Парад длился 2 часа под проливным дождем. В 23 часа из 100 аэростатов, поднятых зенитчиками, залпами полетели 20 тысяч ракет. Кульминацией праздника стало полотнище с изображением ордена «Победы», появившееся высоко в небе в лучах прожекторов.
