Монумент Победы открылся в 1985 году в городском парке, к 40-летию Победы в Великой Отечественной войне. Автор монумента — главный архитектор Новосибирского государственного проектно-изыскательного института Лоуренс Тевосович Баласов. Стела отлита из бетона. За стелой у подножья расположены мраморные таблицы с названиями 13 городов-героев. Под таблицами находятся капсулы с землей, привезенные с мест боев, проходивших близ этих городов. Орден, установленный на стеле изготовлен по эскизу ордена Отечественной войны.