Первый Парад Победы на Красной площади состоялся 24 июня 1945 года. Возглавил торжественное мероприятие маршал Советского Союза Константин Рокоссовский, принимал парад заместитель Верховного главнокомандующего маршал Советского Союза Георгий Жуков.
Для участия в Параде были сформированы 12 сводных полков (10 — от всех действовавших к концу войны фронтов, а также по одному от Военно-морского флота и Наркомата обороны). Каждый полк насчитывал свыше тысячи наиболее отличившихся бойцов ростом не ниже 176 см., в том числе Героев Советского Союза и кавалеров ордена Славы. Перед полками шли командующие фронтами и армиями.
В целом по Красной площади прошли 35 325 военнослужащих и около 1 850 единиц военной техники. Воздушная часть была отменена из-за нелётной погоды. В конце шествия к подножию Мавзолея были брошены 200 знамён разгромленных немецких войск.
В честь победы СССР над Японией 16 сентября 1945 года в Харбине состоялся совместный парад Красной Армии и колонны офицеров Белого движения, участников русской-японской войны 1904-05 гг.. Тем самым бывшие противники отдавали честь новому поколению русских солдат, достойно поддержавших ратную славу отцов и дедов.
В 1946 и 1947 годах 9 мая в СССР было выходным днем, однако парадов в этот день не проводилось. В период с 1948-го по 1964-й год День Победы официально не отмечался.
Следующий парад в День Победы был проведён только в 1965 году. Тогда по Красной площади впервые пронесли Знамя Победы.
Очередной полномасштабный парад в честь Дня Победы был проведён только в 1995 году. Он состоял из двух самостоятельных частей: первая, историческая, включала прохождение колонны ветеранов и прошла прямо на Красной площади, а вторая часть парада состояла из смотра Московского гарнизона и проходила на Поклонной горе. Программа шествия повторяла исторический Парад 1945 года.
В 1995 году был принят закон, согласно которому военные Парады на 9 мая стали ежегодными.

9 мая 2025 года на Красной площади в Москве прошёл военный парад в честь 80-летия Победы в Великой Отечественной войне. По Красной площади прошли парадные расчёты из 13 стран, гостями парада стали лидеры 27 иностранных государств.
Из техники в параде приняли участие зенитные ракетные комплексы С-400, танки Т-34 и современные машины, БМП «Курганец» и БТР «Бумеранг», а также машины с беспилотниками.
Авиационная часть завершилась пролётом пилотажных групп «Русские Витязи» и «Стрижи», выполнивших фигуру «Кубинский бриллиант» на истребителях Су-30 и МиГ-29, а также пролётом штурмовиков Су-25, которые окрасили небо в цвета флага России.
Американская газета The New York Times назвала Парад, посвященный 80-летию Победы в Великой Отечественной войне, «грандиозным мероприятием».
Издание The Washington Post выпустило публикацию с названием «Россия демонстрирует уверенность на Параде, посвященном 80-летию разгрома нацистов».
Агентство Reuters обратило внимание на слова российского лидера о том, что Россия никогда не потерпит попыток принизить решающую роль Советского Союза в разгроме нацистской Германии.
Испанская газета El País пишет, что, несмотря на «жалобы со стороны Брюсселя и Киева», на мероприятии присутствовали пять депутатов Европарламента, президент Сербии Александр Вучич и словацкий премьер Роберт Фицо.
Китайское агентство Синьхуа отметило грандиозность Парада на Красной площади, на котором присутствовали председатель КНР Си Цзиньпин, а также лидеры более 20 стран и представители международных организаций.
Бразильское издание O Globo сообщает, что празднование 9 мая в этом году стало своего рода «многосторонней конференцией», позволяющей встретиться странам со схожими взглядами.