В 1932–1945 захоронения расстрелянных жителей Дальневосточного (с октября 1938 – Хабаровского) края, приговоренных к ВМН, производились на окраине г.Николаевска-на-Амуре в районе старого городского кладбища. Точное число расстрелянных неизвестно, по данным исследователей, — от 900 до 1500 человек.
Захоронения были обнаружены 1960-е, затем в конце 1980-х в ходе земляных работ. В октябре 1990 на месте захоронения расстрелянных установлен памятный камень, в октябре 2004 — поклонный крест. 30 октября 2007 установлены два крестообразных мраморных пилона с именами 989 жителей Николаевска-на-Амуре, расстрелянных в 1932–1945. Памятный знак создан по инициативе Хабаровского краевого общественного движения «Мемориал», уполномоченного Хабаровского «Мемориала» В.И.Цыганкова, на пожертвования граждан и организаций, при организационной и финансовой помощи Правительства Хабаровского края и Администрации города Николаевска-на-Амуре.