Лисья Балка - овраг на окраине Шымкента (ныне в черте города), в котором в 1937-1938 годах органами НКВД Южно-Казахстанской области производились массовые расстрелы обвиняемых по политическим статьям. Тела казненных или забрасывали землей, опустив на дно оврага, или складывали в многочисленных пещерах, вырытых здесь в то время, когда это место использовалось для выпаса скота. В результате изучения архивных документов установлено, что здесь захоронено около 16.000 человек.
В 1989 году областной Комитет госбезопасности, областная прокуратура и местное общество "Адилет" по многочисленным обращениям родственников репрессированных занялись поисками возможных мест массовых захоронений. В Лисьей Балке сначала сотрудниками областного Комитета безопасности, а потом и силами добровольцев были проведены раскопки, в результате которых были обнаружены многочисленные останки с характерными пулевыми отверстиями в черепе. Некоторые захоронения были очень глубоко — в колодцах на глубине 8 метров. Была проведена судебно-медицинская экспертиза, на основании обнаруженных к этому времени архивных документов удалось идентифицировать тела 1568 человек, из них более 60 человек — священники Русской Православной Церкви. Тогда же приняли решение о перезахоронении найденных останков жертв политических репрессий.
17 ноября 2019 года главой Митрополичьего округа Русской Православной Церкви в Республике Казахстан митрополитом Астанайским и Казахстанским Александром (Могилёвым) совершено освящение креста и закладного камня на месте создания памятника Новомученикам Церкви Русской в Лисьей балке. 3 мая 2021 года состоялось освящение памятника.
