Решение о проведении Парада Победы было принято Сталиным в середине мая 1945-го (24 мая 1945 года), практически сразу после разгрома последней не сдавшейся группировки немецких войск 13-го мая.
Общая численность войск на параде составила около 40 000 человек.
Заказ на пошив парадной формы одежды для участников Парада Победы на Красной площади был размещён на московской фабрике "Большевичка".
Конём Жукова был Кумир терской породы, светло-серой масти. Существует версия, что конь маршала Жукова был ахалтекинской породы, светло-серой масти, по кличке Араб. Однако эта версия не получила подтверждения. Конь Рокоссовского — чистокровный верховой караковой масти, кличка — Полюс.
Принимавшего парад маршала Жукова сопровождал генерал-майор П. П. Зеленский на белом коне по кличке Целебес. Командовавшего парадом маршала Рокоссовского сопровождал адъютант — подполковник Клыков на коне по кличке Орлёнок.
Г. К. Жуков нарушил сразу две древнейшие традиции, которые запрещают проезд верхом и с покрытой головой через ворота Спасской башни Кремля.
Во время Парада Победы шёл проливной дождь, что хорошо видно на кинохронике. Многие участники Парада Победы вспоминают о том дожде.
В связи с проливным дождём были отменены воздушная часть парада и прохождение колонн трудящихся столицы.
Парад Победы принимал не Верховный Главнокомандующий (Сталин), а его заместитель (Жуков). Отвечавший за подготовку парада С. М. Штеменко утверждал, что принимать парад изначально и должен был Жуков. Ряд источников утверждают, что Сталин не принимал парад в связи с тем, что у него не было достаточных навыков верховой езды. В мемуарах Георгия Константиновича Жукова "Воспоминания и размышления", со слов сына Сталина, Василия, утверждается, что перед самым парадом Верховный Главнокомандующий пытался научиться управляться с лошадью, но она его понесла, и Сталин упал. В первых изданиях книги этот эпизод отсутствует.
Низложение немецких знамён намеренно проводилось в перчатках, чтобы подчеркнуть отвращение к разбитому врагу. После парада перчатки и деревянный помост были торжественно сожжены.
Вражеские знамёна и штандарты, брошенные на помост у Мавзолея, были собраны трофейными командами Смерша в мае 1945 года. Все они устаревшего образца 1935 года (новые не были изготовлены до конца войны; немцы вообще никогда не ходили в бой под знамёнами), взяты в местах полкового хранения и цейхгаузах. Разукомплектованный лейбштандарт LSSAH тоже старого образца — 1935 года (полотнище от него хранится отдельно в архиве ФСБ). Кроме того, среди знамён — почти два десятка кайзеровских, в основном кавалерийских, также флаги партии НСДАП, Гитлерюгенда, Трудового фронта и т. д. Все они ныне хранятся в ЦМВС.
На параде 1990 года в честь 45 годовщины победы, во время исполнения оркестром "Славься", (когда принимающий парад министр обороны направляется на трибуну сообщить о готовности парада верховному главнокомандующему) впервые в истории парадов СССР с колокольни Ивана Великого был исполнен колокольный звон "Благовест" (Даже не смотря на то, что в русской православной церкви продолжался траур по умершему 3 мая патриарху Пимену). В период с 1995 по 2005 годы данная традиция повторялась, с разницей в том, что колокольный звон исполнялся переносной колокольней около правительственной трибуны. В последние годы "Славься" исполняется без колокольного сопровождения.
По личному приказу И. В. Сталина на его кителе был пронесён служебный пёс-сапёр Джульбарс, обнаруживший более 7 тысяч мин и 150 снарядов, раненный незадолго до окончания войны.
Единственный иностранный генерал, удостоившийся права возглавлять вместе с советскими генералами колонну сводного полка 3-го Украинского фронта, командующий 1-й болгарской армией генерал-лейтенант Владимир Стойчев. Он в 1945 г. получил оба высших военных ордена СССР — Суворова 1-й ст. и Кутузова 1-й ст.
Сводный оркестр завершил парад маршем Семёна Чернецкого "Слава родине".