6 ноября 1967 г. состоялась закладка Мемориала. Первоначально предполагалось посвятить его памяти владимирцев, погибших в годы Гражданской и Великой Отечественной войн. Торжественное открытие первой очереди Мемориала состоялось 9 мая 1975 г. (архитектор Борис Алексеевич Шиганов, скульптор Владимир Акимович Шанин). На гранитном возвышении в бронзе изображены приспущенные знамёна, ниспадающие тяжёлыми складками, и текст: «Вечная слава владимирцам, отдавшим свою жизнь за честь, свободу и независимость нашей Родины в Великой Отечественной войне 1941 – 1945 гг.». На четырёхступенчатом подиуме в центре квадратного поля укреплена отлитая в бронзе пятиконечная звезда, вписанная в венок. В центре звезды – Вечный огонь. Огонь доставлен из Москвы от Могилы Неизвестного солдата в Александровском саду.

Символическая скульптурная композиция (вторая очередь Мемориала) установлена 9 мая 1985 г. Скульптор Александр Андреевич Перевертень, архитектор Владимир Иванович Фомин. Авторами воплощена идея единства фронта (солдат с каской и автоматом) и тыла (рабочий с молотом и знаменем), сыгравшего важную роль в освобождении Родины (женщина) от «фашистской чумы».

7 мая 2010 г. состоялось торжественное открытие мемориальной композиции Героям Советского Союза – владимирцам (скульптор Игорь Алексеевич Черноглазов). Она представляет собой восемь гранитных кулис с барельефными портретами Героев Советского Союза – владимирцев (всего увековечено 24 Героя Советского Союза – по несколько барельефов на кулисе).

В годы Великой Отечественной войны 1941 – 1945 гг. на кладбище Ямской слободы, бывшем здесь, так же, как и на Князь-Владимирском, хоронили воинов, умерших во владимирских госпиталях, однако, в гораздо меньших масштабах. На сегодняшний день известно лишь несколько таких воинов.