На следующий день после приема всем командующим войсками фронтов объявили приказ Верховного главнокомандующего о подготовке к Параду Победы. Он был намечен на 24 июня. Каждый из десяти существовавших к концу войны фронтов должен был сформировать один сводный полк пятибатальонного состава. Три батальона состояли из шести стрелковых рот, в другие два входили четыре роты: танкистов, артиллеристов, летчиков и сводная, в которую включались кавалеристы, саперы и связисты. Словом, представлялись все рода войск Советской Армии.
В состав подразделений надлежало отобрать самых заслуженных бойцов и командиров фронта, а во главе каждого отделения поставить офицера. Стрелки на парад должны были выйти с автоматами; артиллеристы, кавалеристы, саперы и связисты — с карабинами; танкисты и летчики — с пистолетами; а кавалеристы, кроме того, и с шашками. Во главе каждого сводного полка по Красной площади должны были пройти командующий войсками фронта и командующие всеми армиями, входившими в состав фронта. Одиннадцатый по счету сводный полк формировал Военно-морской флот. Каждый сводный полк должен был вынести на парад 36 боевых знамен наиболее отличившихся соединений и отдельных частей фронта.
Баграмян так вспоминает свою подготовительную работу: