Мемориальный комплекс на Успенской горке был создан в память солдатам, сражавшимся за Витебск в годы Великой Отечественной войны.
Это не самое многочисленное по количеству захороненных в нём солдат воинское кладбище. Здесь похоронено 16 офицеров, трое из которых — Герои Советского Союза, и почётный житель Витебска Минай Шмырёв. Всего на территории кладбища расположено 12 могил: 1 братская и 11 одиночных.
Первые захоронения в сквере осуществлялись в конце июня 1944, когда был освобождён город. Спустя некоторое время они были размещены в одну линию. Памятники были сделаны из дерева и по внешнему виду напоминали пирамидки. Забор был тоже деревянный. Ещё позже ограждение стало металлическим, а в 1956 году по сторонам комплекса установили две бетонные фигуры солдат со склонёнными знамёнами, которые были обращены лицом к Двине.
В 60-летию Великой победы в 2005 году памятник решили отреставрировать. Ограду обновили: столбики в ней теперь сделаны из красного гранита. Что касается фигур солдат, то их тоже видоизменили: изготовили из полимербетона бронзового цвета. Пьедестал облицован красным гранитом. Воинов решили повернуть лицом к посетителям.
Мемориальный комплекс относится к объектам историко-культурного наследия.