Вслед за этим прозвучал сигнал «Слушайте все!», и военный оркестр исполнил гимн «Славься, русский народ!» Михаила Глинки. После приветственной речи Жукова исполнили гимн Советского Союза, и начался торжественный марш войск.

В параде приняли участие сводные полки от каждого действовавшего в конце войны фронта, а также военные академии, военные училища и части Московского гарнизона. В состав полков входили Герои Советского Союза, кавалеры орденов Славы, прославленные снайперы и наиболее отличившиеся орденоносцы.

Кроме того, здесь были пехота, артиллеристы, танкисты и летчики, кавалеристы, саперы и связисты. 36 боевых знамен наиболее отличившихся соединений и частей несли специально подготовленные знаменосцы с ассистентами. Из Берлина также привезли Знамя Победы, которое было водружено над рейхстагом.

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