По данным, сохранившимся в Костанайском областном историко-краеведческом музее, на территории нынешнего парка Победы, начиная с 1919 года, шли массовые захоронения расстрелянных во время Гражданской войны. Затем здесь в 40-е годы предавали земле умерших горожан. Кладбище было закрыто в 50-х годах прошлого века.

В жизни каждого народа и государства бывают события, которые нельзя забывать в интересах настоящего и будущего. Бережное отношение к таким явлениям из собственной истории страны есть лучший гарант того, что сегодня и завтра мы не совершим новых трагических ошибок.

— Уважаемые костанайцы, — обратился к собравшимся на траурный митинг 2010года, посвященный памяти жертв тоталитарного режима, аким области Сергей Кулагин. — В истории нашей страны есть печальные страницы, связанные с годами репрессий. Они коснулись почти каждой казахстанской семьи. За 30 лет пострадало 4 миллиона казахстанцев, жертвами беззакония стали около 4 тысяч костанайцев. Мы должны знать и помнить наших земляков, отдавших свои жизни за демократию и независимость страны.

В скорбный список репрессированных входят общественные и политические деятели, представители духовенства, видные ученые, писатели и поэты, люди разных национальностей и вероисповеданий.