«Впервые мысль о необходимости провести Парад Победы высказал Сталин, — напишет Герой Советского Союза, известный писатель В. Карпов. — Вечером Жуков прибыл в кабинет Сталина («Приходите в восемь часов»). Здесь шло к концу совещание, начальник Генерального штаба Антонов докладывал расчёты о сосредоточении войск на Дальнем Востоке для боевых действий против Японии. В кабинете присутствовали адмирал флота Кузнецов, начальник тыла Красной Армии Хрулёв и ещё несколько генералов, которым предстояло заниматься практически подготовкой большой войны.

Вопрос был решён, помолчали и вот тут Сталин безотносительно к предыдущему разговору сказал:

— Не следует ли нам в ознаменование победы над фашистской Германией провести в Москве Парад Победы и пригласить наиболее отличившихся героев — солдат, сержантов, старшин, офицеров и генералов?

Присутствующие поддержали бы любое предложение Сталина, но это всем пришлось по душе, мысль эта как бы витала в воздухе, всем казалось и хотелось как-то празднично и громко отметить победу…»

Само решение о проведении Парада Победы было принято Сталиным 24 мая 1945 года.

«Я участник Парада Победы, здесь мне не нужно копаться в архивах и расспрашивать очевидцев, с первых дней, когда стали съезжаться участники парада и до торжественного марша на Красной площади, я всё видел своими глазами, — продолжает рассказ В. Карпов. — По составленному в Генеральном штабе расчёту каждый фронт формировал один сводный полк и по одному сводному полку представляли Военно-Морские силы и Военно-Воздушный флот. Что значит сводный полк? Это временное формирование, которое отбиралось из разных частей от фронта. Самые достойные фронтовики, добывавшие победу, — офицеры, сержанты, рядовые, независимо от рода войск — пехотинцы, артиллеристы, танкисты и так далее. Как воевали вместе, так и пойдут плечом к плечу. В первую очередь отбирали Героев Советского Союза и кавалеров орденов Славы трёх степеней, а затем других отличившихся в боях по количеству наград.

Полки эти начинали заниматься строевой подготовкой ещё в расположении фронта, а потом перевозились в Москву и продолжали тренироваться здесь. В дни этих занятий всем участникам парада была выдана или сшита новая парадная форма и новая обувь.

Вечером участников парада возили в театры, в концертные залы и в цирк.

В эти же дни они встречались с рабочими на заводах, с учёными и писателями, со студентами и школьниками, в различных коллективах и обществах, где рассказывали, как они шли к победе.

В Генштабе, ещё при составлении расчёта, встал вопрос — в каком порядке пойдут полки торжественным маршем мимо правительства на трибуне Мавзолея. Было предложение вроде бы логичное — открыть парад должен 1 Белорусский фронт, бравший Берлин. Но сразу же возник другой не менее резонный вопрос — 1 Украинский фронт тоже брал Берлин. Ну и если говорить о победе, то её добывали все фронты и все участники Великой Отечественной войны, начиная с пограничников, которые первыми встретили врага 22 июня 1945 года.

Тогда, чтобы никого не обижать, решили проходить в том порядке, в каком дрались на полях сражений, то есть на самом правом фланге Карельский, затем Ленинградский, Прибалтийский и так далее. Это было справедливо и снимало претензии и кривотолки. Всего в каждом полку набиралось до 1000 человек, шли по двадцать фронтовиков в ряду. Впереди строя знаменщики-герои, они несли 363 боевых знамени наиболее отличившихся соединений и частей. Впереди знамён должно идти командование во главе с командующим фронта. Но на тренировках маршалы со своими полками не ходили, руководили и тренировались генералы чинами пониже.

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

Вот в таком порядке мы тренировались на центральном аэродроме, теперь здесь аэровокзал. Лётное поле было размечено белыми линиями в точном соответствии с размерами Красной площади и порядком построения участников. Вместо Мавзолея стояла временно сколоченная трибуна, обтянутая красной тканью. Тренировались мы ночами, подъём в три часа, умылись, оделись и на аэродром. Кому близко — пешим порядком, кому далеко — везли на машинах».

Другой участник парада, Гали Галиев, также до сих пор помнит эти дни: «Участники парада приехали в Москву за месяц до торжества. Фронтовиков приводили в порядок и тренировали. Скидок не было никому. Орденоносцы, Герои Советского Союза по восемь — десять часов в сутки отрабатывали строевую — ноги поднимать на 40 см, носки тянуть, руки поднимать до уровня плеча, взгляд фокусировать на уровне второго этажа… А нас, московских курсантов, начали готовить к параду раньше, чем других, до того ещё, как объявили Победу. Тренировались несколько месяцев по 4–6 часов в день. За двенадцать дней всех участников вывезли на репетицию на центральный аэродром, где флажками обозначили контуры Красной площади. Мы шагаем, шагаем, а маршал Жуков всё недоволен. Наконец, он произносит по-доброму: «Убирайтесь» и уже громче: «Освободите площадь!». Это была высшая похвала, которая означала, что тренировки закончены».