Обобщив их, начальник Генерального штаба А. И. Антонов подготовил необходимые расчеты и представил их Верховному Главнокомандующему. Решения выглядело таким: все фронты, начиная с Карельского, самого северного и заканчивая самым южным, 4-м Украинским фронтом, Военно-морской флот и Военно-воздушные силы должны были выставить на парад по одному сводному полку. Состав полков — Герои Советского Союза, кавалеры орденов Славы и наиболее отличившиеся в боях солдаты, сержанты и офицеры. Возглавлять полки должны были командующие Фронтами.
В Братиславе В. Ф. Маргелов получил приказ командующего 2-м Украинским фронтом маршала Р. Я. Малиновского отобрать десяток гвардейцев, чьи ратные дела отмечены боевыми орденами, и прибыть вместе с ними в штаб фронта. Сияние Звезд Героев, блеска орденов и медалей слепило глаза. Сводный полк выглядел внушительно, однако со строеной выправкой дело обстояло неважно. Пришлось героям наверстывать на плацу. Пример показывал и сам командующий фронтом, на кителе которого красовались две Золотых Звезды. В начале июня 1945 года эшелон со Сводным полком 2-го Украинского фронта прибыл в Москву и без раскачки приступил к подготовке к Параду Победы. Испытывая особое расположение к комдиву 49-й гвардейской Херсонской дивизии, маршал Р. Я. Малиновский назначил генерал-майора В. Ф. Маргелова командовать Сводным полком. И не ошибся, хотя и знал прославленный полководец, что у боевого командира с десяток ран, побаливала и сломанная нога.
Боль отступила, когда раздались звуки оркестра и полк держа равнение под боевыми знаменами, двинулся торжественным маршем. «Не подкачайте, орлы!» — просил подчиненных Р. Я. Малиновский, и «орлы» постарались на совесть. А вот погода явно подвела. На генеральной репетиции небо нахмурилось и заморосил дождь. Не прекращался он и 24 июня, в день, назначенный для проведения Парада. Накануне в Сводном полку зачитали приказ Верховного Главнокомандующего И. В. Сталина: «В ознаменование победы над Германией в Великой Отечественной войне назначаю 24 июня 1945 года в Москве на Красной площади парад войск действующей армии, Военно-морского флота и Московского гарнизона — Парад Победы...
Парад Победы принять моему заместителю Маршалу Советского Союза Г. К. Жукову, командовать парадом Маршалу Советского Союза К. К. Рокоссовскому».
...Застыли в парадных строях полки, замерли знаменосцы, и никто не обращал внимания на надоедливый дождь, который сколь ни старался, не испортил настроение у участников величественного и символического действа, путь к которому — четыре военных года. Генерал-майор В. Ф. Маргелов взглянул на часы на Спасской башне, до десяти оставалось минуты три-четыре. Прозвучала команда: «Парад, смирно!» — и на трибуну Мавзолея первым поднялся И. В. Сталин. Гул аплодисментов и радостных возгласов прокатился над Красной площадью. Еще бы! Вот человек, с именем которого на устах его гвардейцы шли в атаку, отбивали натиск фашистов, а у него самого целых двенадцать благодарностей от Сталина. Рядом с Верховным Главнокомандующим — «Всесоюзный староста», Председатель Президиума Верховного Совета СССР М. И. Калинин, подпись которого стояла под Грамотой Героя.
Но вот, наконец, забили куранты и полилась мелодия Глинки «Славься!». Маршалы Жуков и Рокоссовский совершили объезд войск. В могучее «Ура!» воины вкладывали всю силу легких, и раскатистое эхо, казалось, повисло в воздухе. Вслед ему раздался бой барабанов, и двести солдат бросили к подножию Мавзолея В. И. Ленина двести знамен поверженного врага. Сколь ни скоротечен был этот волнующий жест, но Маргелов отчетливо увидел фашистские знамена с символикой эсэсовских дивизий «Мертвая голова» и «Великая Германия». Эти трофеи принадлежали воинам 49-й гвардейской Херсонской дивизии.
Соединение, едва обжив казармы в румынском городе Бакэу, вынуждено было вскоре покинуть их. Председатель коалиционного правительства демократических сил Румынии Петру Гроза нанес визит в Москву и упросил И. В. Сталина отменить решение о постоянной дислокации частей и соединений на территории страны. Доводы, приведенные П. Гроза: неурожаи последних лет, развал промышленности, неустроенность общества, — казались серьезными, но все же прямого отношения к делу не имели. Советские воины ни в одной стране не являлись нахлебниками. Как бы то ни было, дивизии пришлось вновь выстроиться в походную колонну. Конечной точкой маршрута стал Кишинев, в окрестностях которого и расположились части...
Под штаб комдив получил старинный дом, а сам с Анной Александровной занял «благоустроенную» землянку, отрытую дивизионными саперами. Не хоромы, конечно, однако не протекает, да и молдавский климат не сравнить с финским и ленинградским. В этой походной обстановке 21 октября 1945 года появились на свет близнецы — Александр и Василий.