В 1931–1939 расстрелы жителей Дальневосточного (с 1938 – Хабаровского) края, приговоренных к ВМН судебными и внесудебными органами, проводились в Хабаровске. Точное число казненных неизвестно; по данным исследователей, от 9 до 11 тысяч человек. Расстрелянных захоранивали на окраине города. По данным УКГБ Хабаровского края, захоронения производились в шести рвах. В 1944 на этой территории было создано Центральное городское кладбище, участки с расстрельными рвами подверглись вторичным захоронениям. В 1989 сотрудниками УКГБ Хабаровского края были проведены поисковые работы, был обнаружен один ров с останками расстрелянных на глубине около 4 метров. 1 октября 1989 рядом с местом захоронения был открыт памятный знак – камень-валун с плитой в основании, надпись на плите: «Входящий, поклонись памяти невинно расстрелянных в годы сталинского беззакония. Верующий, сотвори молитву. Пусть души невинно убиенных успокоятся. Здесь и в других местах кладбища лежат тысячи мучеников. Мы помним вас, ваши имена возвращены истории». 20 октября 1990 у центрального входа на кладбище была открыта и освящена мемориальная часовня Воскресения Христова. Над входом в часовню надпись: «Вечная память невинно убиенным». На южной стене мемориальная доска: «Памятник-часовня построен на народные пожертвования по инициативе Хабаровского общества «Мемориал» в память о невинных жертвах беззакония и произвола». 16 июля 1991 мемориальный комплекс был дополнен Стеной памяти с именами расстрелянных. 21 октября 1998 был совершен акт вандализма: часовня облита бензином и подожжена. Повторный акт вандализма был совершен в октябре 2002. В 2003 при реконструкции мемориального комплекса вместо Стены памяти на средства администрации Хабаровска были установлены восемь крестообразных пилонов из черного мрамора с высеченными на них именами 4302 хабаровчан.