Решение о проведении парада победителей было принято 15 мая 1945 года. 24 мая Иосифу Сталину доложили предложения Генерального штаба по проведению Парада Победы. Их он принял, но не согласился со сроками проведения. В то время как Генштаб отводил на подготовку два месяца, Сталин приказал провести парад через месяц.

Для участия в параде личный состав отбирали с особой тщательностью. Кандидаты должны были иметь безукоризненную репутацию. Значение имел и рост. В приказе по войскам 1-го Белорусского фронта от 24 мая 1945 года. указывалось, что рост должен быть не ниже 176 см, а возраст — не старше 30 лет.

Одной из самых сложных задач было вовремя изготовить парадное обмундирование. Швейные фабрики Москвы и Подмосковья, приступившие в конце мая к пошиву, сумели справиться с этой задачей. К 20 июня все участники парада были одеты в парадное обмундирование нового образца.

Штандарты фронтов были изготовлены специалистами художественно-производственных мастерских Большого театра. На вертикальное дубовое древко с серебряным венком, обрамлявшим золотую пятиконечную звезду, крепился горизонтальный металлический штырь с золотыми шпилями на концах. На нем подвешивалось двустороннее алое бархатное полотнище штандарта, окаймлённое золотой узорчатой ручной вязью и наименованием фронта. По сторонам спадали отдельные тяжёлые золотые кисти.

К 10 июня в Москву стали прибывать специальные поезда с участниками парада. Личный состав размещали в Чернышевских, Алешинских, Октябрьских и Лефортовских казармах, в городках Хлебниково, Болшево, Лихоборы. В составе сводных полков солдаты приступили к строевым занятиям и тренировкам на Центральном аэродроме имени М. В. Фрунзе. Проводились они ежедневно по шесть-семь часов.

По указанию Генерального штаба в Москву из частей 1-го Белорусского и 1-го Украинского фронтов (из Берлина и Дрездена) доставили около 900 единиц трофейных знамен и штандартов. Принимал их в спортзале Лефортовских казарм командир 181-го стрелкового полка 291-й стрелковой дивизии полковник Архип Коркишко. 200 знамён и штандартов, отобранных затем специальной комиссией, были помещены в специальную комнату и взяты под охрану управлением военного коменданта Москвы. В день Парада Победы их на крытых грузовых машинах доставили на Красную площадь и вручили личному составу парадной роты «носильщиков».

По замыслу организаторов шествие войск должно было начаться с выноса Знамени Победы, которое доставили в Москву 20 июня из Берлина. Но из-за слабой строевой выучки Степана Неустроева, Михаила Егорова и Мелитона Кантарии маршал Георгий Жуков принял решение не выносить его на парад.

В рамках подготовки к Параду Победы Георгию Жукову и Константину Рокоссовскому пришлось вспомнить навыки кавалерийской езды.