В начале 1990-х годов в парке Победы у братских могил повстанцев, казненных в 1919 году, был установлен памятник «Костанайцам, погибшим в годы гражданской войны». Памятник создан скульпторами И.М. Большаниным и Л.П. Белоусовым.
В 1998 году в связи с тяжелым финансовым положением и невозможностью обеспечить должную охрану парка возникла угроза сохранности бронзовой облицовки данного памятника. По инициативе администрации ресторана «Вкусная жизнь» памятник с целью его сохранения был перенесен в их внутренний двор к «Стене расстрела». Расположение исторического памятника в непосредственной близости от летнего кафе ресторана не соответствовало первоначальному проекту музейного комплекса и вызывало множество нареканий костанайцев.
В 2005 году памятник был отделен от внутреннего двора ресторана кирпичной стеной, со стороны двора музея прорублен арочный вход. В 2009 году проведена реконструкция двора и создан Исторический сквер, как часть территории «Музея под открытым небом» Костанайского областного историко – краеведческого музея.
Описание памятника
Датировка памятника: 1980-е годы.
Место расположения: город Костанай, улица Алтынсарина, 115.
Памятник занимает центральное место в Историческом сквере музея, установлен вдоль кирпичной стены, примыкающей с левой части к «Стене расстрела».
Монумент представляет собой скульптурную группу из трёх фигур воинов – красноармейцев, изображенных во весь рост. Чуть вперёд выступает фигура командира, за его спиной стоят два бойца. Воины держатся за руки, что символизирует солидарность и единство борцов революции даже перед лицом смерти. Высота фигур – 2 м. Памятник и постамент облицованы медью.