Памятник «Героям Великой Отечественной войне» входит в мемориальный комплекс «Победа». Открытие памятника было приурочено ко Дню города и 70-летию Кемеровской области. Берёзовский Совет ветеранов обратился к властям с инициативой организовать в центре города такое место, куда смогут прийти трудовые колонны и отдать дань памяти воинам-землякам, где ветераны с внуками смогут оставить цветы, куда с благодарностью придет молодёжь. В мае 2010 года к 65-летию Победы в Великой Отечественной войне на аллее Комсомольского бульвара рядом с Храмом Иоанна Кронштадтского был заложен мемориальный камень, тем самым определилось место, где и должен быть установлен памятник. Проект памятника несколько раз обсуждался в администрации города, в Совете ветеранов, свои предложения и пожелания приносили жители города. Все это соединили воедино в своем проекте мастера Союза художников Кемеровской области, они же изготовили основные фрагменты памятника.