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

Их разместили в Алешкинских, Лефортовских, Октябрьских и Чернышевских казармах, куда от вокзалов они двигались торжественным маршем под развернутыми знаменами в сопровождении оркестра. По дороге воинов-победителей встречали тысячи москвичей. Участников тщательно отбирали. Прежде всего рассматривали военнослужащих, проявивших в боях мужество и отмеченных правительственными наградами. Физические данные, например рост и возраст, тоже имели значение. Так, в приказе по войскам 1-го Белорусского фронта от 24 мая 1945 года указывалось, что кандидат должен быть не ниже 176 сантиметров и не старше 30 лет. Поскольку все формальные требования было трудно соблюсти, на практике делались исключения.