Торжественное открытие состоялось 30 сентября 1945 года и он стал одним из первых мемориалов, сооружённых во славу павших и в честь победы советского народа в Великой Отечественной войне.
В 1946 году были установлены скульптурные группы «Штурм» и «Победа».
9 мая 1960 года перед стелой был зажжён Вечный огонь
В 1961 году, после XX съезда КПСС, с обелиска стесали изображение И.В. Сталина, заменив его изображением реверса медали «За победу над Германией», также было убрана фамилия Сталина под его цитатой «Наше дело правое, мы победили».
В 1995 году в непосредственной близости от памятника была построена православная часовня (Аусфальские ворота) в память о погибших при штурме солдатах.
В 2000 году западнее мемориала был сооружен парк Победы.
В 2005 году была произведена реставрация мемориала, в ходе которой профиль И.В. Сталина и его фамилия были возвращены на первоначальное место.