Территория мемориального комплекса расположена в границах улиц 40 лет Победы, Горького, Советской и Зои Космодемьянской.

Комплекс открыт в 2000 году в честь 55-летия Победы в Великой Отечественной войне. Стела, входящая в состав мемориального комплекса, была установлена в 2005 году в честь 60-летия Победы в Великой Отечественной войне по просьбе ветеранов города. Это вертикальный памятный знак с надписью «1941-1945» и рельефным изображением солдата в виде барельефа. Конструкция стелы изготовлена из нержавеющей стали с покрытием нитрид титана под цвет «золото» по металлическому каркасу. Постамент облицован тёмным гранитом. Объемное изображение в виде барельефа выполнено из сплава легких металлов.

По обеим сторонам от стелы расположены две симметрично стоящие декоративные стенки с именами погибших в Великой Отечественной войне, окаймляющие две угловые площадки, а также две противотанковые артиллерийские пушки ЗИС-2 (образца 1941 года). На декоративных стенках начертаны 213 фамилии участников Великой Отечественной войны. Дополняет комплекс арт-объект пистолет-пулемет Шпагина.

В 2018 году прошла масштабная реконструкция Сквера Победы. Благодаря федеральному проекту «Формирование комфортной городской среды» и решению сосногорцев - именно Сквер Победы стал бесспорным лидером в рейтинговом голосовании.