Памятник установлен 27 июля 1948 года и явился началом нового гарнизонного кладбища.
После освобождения Бреста советскими войсками 28 июля 1944 года принято решение об увековечении памяти погибших воинов Красной Армии. На заседании Брестского горисполкома 16 августа 1944 года гарнизонное кладбище было утверждено как место захоронения воинов Красной Армии, погибших в Брестской области и на территории Польши.
В основе планировки кладбища положен принцип осевой симметрии. Центральную аллею замыкает на высоком постаменте скульптурный памятник – фигура воина-освободителя. Скульптуру отлили в Германии в 1946 году.
Обелиск прямолинейного очертания увенчан бронзовой фигурой советского воина в плащ-палатке со снятой каской в руке, с опущенной головой, отдающего последнюю честь павшим воинам в годы ВОВ. Скульптуры поменьше – над братскими могилами по обеим сторонам от главной аллеи.
К памятнику ведет широкая лестница с широкими ступенями, выложенная плиткой серого и красного цветов. Нарастание по вертикали связано с рельефом местности и достигает кульминационного пункта в памятнике.
По обе стороны на небольших стелах – плиты с именами почти ста пятидесяти воинов, захороненных в братской могиле у памятника. Выполнен памятник из бетона и чугунного литься. Высота памятника – 9 метров, скульптуры – 2,5 метра. Строгая вертикаль скульптуры, высокий постамент придают памятник торжественность.
Скульптором данного памятника является народный художник СССР Лев Ефимович Кербель.
При закладке постаментов в те годы широко использовали красный кирпич из Брестской крепости, что и позволило довольно продолжительное время простоять конструкциям. В 1984–1985 годах кладбище было благоустроено.

Литература:
1. Из отчета Брестского областного отдела по делам архитектуры за 1948 год о строительстве и открытии памятника воинам Великой Отечественной войны на гарнизонном кладбище в Бресте // Брест в 1944–1953 гг. : документы и материалы. – Брест, 2021. – С.81–82.
2. Памятник советским воинам // Свод памятников истории и культуры Белоруссии : Брестская область. – Минск, 1990. – С. 61.
3. Помнік савецкім воінам // Збор помнікаў гісторыі і культуры Беларусі : Брэсцкая вобласць. – Мінск, 1984. – С. 53.
4. Шеламова, Т. В. Гранит для брестского некрополя / Татьяна Шеламова // Вечерний Брест. – 2021. – 7 мая (№ 19). – С. 2.