Командующий парадом Константин Рокоссовский представил Георгию Жукову рапорт, а потом они вместе начали объезд войск. Вслед за этим прозвучал сигнал «Слушайте все!», и военный оркестр исполнил гимн «Славься, русский народ!» Михаила Глинки. После приветственной речи Жукова был исполнен гимн Советского Союза, и начался торжественный марш войск. В параде приняли участие сводные полки от каждого действовавшего в конце войны фронта, а также военные академии, военные училища и части Московского гарнизона.
В состав полков входили Герои Советского Союза, кавалеры орденов Славы, прославленные снайперы и наиболее отличившиеся орденоносцы. Кроме того, здесь были пехота, артиллеристы, танкисты и летчики, кавалеристы, саперы и связисты. 36 боевых знамен наиболее отличившихся в боях соединений и частей несли специально подготовленные знаменосцы с ассистентами. Из Берлина также привезли Красное знамя Победы, которое было водружено над рейхстагом. Вслед за полками фронтов и ВМФ на Красную площадь вступила сводная колонна советских воинов, которые несли опущенные до земли 200 знамен немецко-фашистских войск, разгромленных на полях сражений. Под барабанный бой эти знамена были брошены к подножию Мавзолея.