Впервые Парад Победы на Красной площади в Москве состоялся 24 июня 1945 года. Им командовал маршал Советского Союза Константин Рокоссовский, принимал Парад заместитель Верховного главнокомандующего маршал Советского Союза Георгий Жуков. Для участия в Параде были сформированы 12 сводных полков (10 - от всех действовавших к концу войны фронтов, а также по одному от Военно-морского флота и Наркомата обороны). Каждый полк насчитывал свыше тысячи наиболее отличившихся бойцов, в том числе Героев Советского Союза и кавалеров ордена Славы. Перед полками шли командующие фронтами и армиями.

Также в Параде участвовали сводный полк барабанщиков, части Московского гарнизона, оркестр из 1,4 тыс. музыкантов. В целом по Красной площади прошли около 40 тыс. военнослужащих и около 1 850 единиц военной техники. Воздушная часть была отменена из-за нелетной погоды. В конце шествия к подножию Мавзолея были брошены 200 знамен разгромленных немецких войск.

В 1946 и 1964 годах 9 мая в СССР парадов не проводилось. В 1965 году, в 20-й юбилей Победы, эта дата снова стала всенародным праздником и выходным днем.