Мемориальный комплекс, посвящённый жертвам, павшим за Советскую власть в 1918—1919 годах, и воинам, павшим в боях с фашистскими захватчиками в 1941—1943 годах, был открыт 5 августа 1959 года. Комплекс расположен в центре города на Соборной площади, ранее известной как площадь Революции.
История его появления связана с важностью увековечивания памяти о двух ключевых периодах в истории Советского Союза. Первый период — Гражданская война (1918-1919 годы), когда молодая Советская власть боролась за своё выживание. Второй период — Великая Отечественная война (1941-1945 годы), в ходе которой советские воины отстаивали свою страну от нацистских захватчиков.
Проектирование и создание мемориального комплекса было поручено двум выдающимся мастерам своего дела: скульптору Г. В. Нероде и архитектору И. А. Французу. Г. В. Нерода, заслуженный деятель искусств, внёс значительный вклад в скульптурное оформление памятника. Архитектор И. А. Француз отвечал за архитектурное решение и интеграцию скульптурной композиции в городской ландшафт.
Работы по созданию комплекса проводились в контексте массового строительства мемориалов в послевоенные годы. Это было частью более широкой государственной политики по увековечиванию подвига советских граждан и солдат, которые отдали свою жизнь за Родину.
Открытие памятника стало важным событием для города и его жителей, подчеркнув значимость памяти о героических страницах истории страны. Мемориальный комплекс служит местом проведения памятных мероприятий и возложения венков в дни государственных праздников и годовщин, связанных с Гражданской войной и Великой Отечественной войной.