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