Парк Победы заложен в 1962 году в завокзальной части Вологды, возле стадиона «Локомотив». В 1972 году продолжилось его строительство усилиями Вологодского отделения Северной железной дороги.
К 70-летию победы советского народа в Великой Отечественной войне на территории парка сооружен музей военной техники под открытым небом. Экспонатами стала демилитаризированная техника, среди которой основной боевой танк Т-80БВ, самоходные артиллерийские установки 2С1 «Гвоздика» и 2С3 «Акация», БМП-1, вертолет Ми-8МТ, истребитель МиГ-29 и другие.
В 2019 году музей военной техники пополнился единицей БТР-70. В 2020 году к празднованию 75-летия победы советского народа в Великой Отечественной войне установили рубку подводной лодки Б-402 «Вологда» проекта 877 «Варшавянка».