Рішення провести парад військ на честь перемоги над Німеччиною було прийняте 15 травня 1945, датою проведення призначили 24 червня. Для участі у параді були зібрані зводні полки від 10 фронтів і військово-морського флоту, що у кінці травня з’їхалися до Москви. Кожен полк складався з 1465 осіб та 10 запасних. Кандидатами до участі розглядалися військовослужбовці, що виявили особливу мужність під час бойових дій, нагороджені орденами і медалями, мали зріст вище 170 см і віком не старші за 30 років. Правда, інколи бойові заслуги все ж були визначальними. Також ж до участі залучили слухачів військових академій, курсантів військових училищ і війська Московського гарнізону. Разом близько 35 тис. військовослужбовців.
Всім учасникам були пошиті нові комплекти парадної форми. Фронтовикам були вручені щойно затверджені медалі «За победу над Германией в Великой Отечественной войне 1941—1945 гг.» з одночасною заміною старих чи пошкоджених нагород на нові з орденськими планками.
Особлива увага була приділена стройовій підготовці. Тренування особового складу проходили кожен день по 6-7, інколи 10 годин. Разом з рядовими і сержантами марширували офіцери, генерали і маршали. Приймаючий парад маршал Георгій Жуков і командуючий військами маршал Костянтин Рокоссовський проходили кавалерійську підготовку, поновлюючи навички верхової їзди. До участі у параді також готувався звідний оркестр чисельністю близько 1400 осіб.
За пропозицією історика академіка Євгена Тарле вирішено було провести символічне викидання трофейних прапорів до підніжжя мавзолею Леніна. На спеціальну вимогу з Берліна і Дрездена привезли бл. 900 трофейних штандартів, деякі з яких навіть вилучили з фондів німецьких музеїв. З них відібрали 200 одиниць, які і були використані.
Парад відбувся чітко згідно плану, навіть не дивлячись на сильну зливу, і тривав 122 хвилини. Спеціальні знімальні групи вели відео фіксацію як на чорно-білу, так і німецьку кольорову плівку. Згодом були змонтовані документальні стрічки, які демонстрували по всій території СРСР.
Після цього Паради повторювали у ювілейні 1965, 1985 і 1990 роки.
Серед учасників Параду перемоги 1945 року були і уродженці Полтавської області. Зокрема, Василь Никифорович Хільчук (1921-2000), уродженець с. Пустовойтове Глобинського р-ну. Особливо відзначився у боях за взяття Кенігсбергу (навідник гармати 358 артилерійського полку 126 стрілецької дивізії, молодший сержант), за що Указом Президії ВР СРСР від 19 квітня 1945 був відзначений званням Героя Радянського Союзу. Нагороджений орденами Леніна. Вітчизняної війни І і ІІ ст., Червоної Зірки, Слави ІІІ ст., медалями.
