Обелиск был построен в парке Победы за счет средств железной дороги. По словам главы города Вологды Евгения Шулепова, место для нового мемориала выбрано неслучайно:

«Открыли мы его с вами в символическом месте — парке Победы. 45 лет назад вологодские железнодорожники посадили эти деревья. Вы видели, в каком состоянии был парк в последнее время, и сегодня благодаря этому мемориальному комплексу парк начинает новую жизнь. Мы открываем памятники, чтобы сохранить память о войне, чтобы наши дети смогли передать ее своим детям и внукам».

Всего в рамках празднования юбилея Победы на территории города были открыты 4 памятника: Маршалу Коневу на улице Конева, вологжанину Владимиру Соколову в Октябрьском сквере, стелы в парке Ветеранов и парке Победы. Также на городских улицах появились 8 мемориальных досок с именами вологжан — героев войны.