Захоронения расстрелянных в годы Большого террора были обнаружены в начале 1990 при строительных работах во дворе бывшего здания УНКВД (ул. Кирова, 2). О расстрелах и захоронениях на этом месте в Бийске давно бытовали устные свидетельства. Обнаружил останки экскаваторщик Владимир Булах. После обращения Бийского «Мемориала» прокуратура открыла дело. Вскрытие захоронений началось 22 мая 1990 в одном из углов двора и продолжалось три дня. Работы велись силами УВД (копали военные), на них присутствовал судмедэксперт-патологоанатом. Из ямы глубиной в три метра были подняты останки 68 человек, в каждом из черепов обнаружено по два пулевых отверстия в затылке (второй – след от контрольного выстрела). Предположительно расстрелы производились в 1937–1938 годах. Работы были остановлены из-за жалоб жильцов соседнего дома на появление трещин, так как раскоп подошел близко к фундаменту. Таким образом часть останков не была эксгумирована. Предметы, поднятые из раскопа (фрагменты обуви, очков, пуговицы), были переданы в Краеведческий музей им. В.В. Бианки. Перезахоронение останков состоялось 30 июня 1990 на Вознесенском (Старом Нагорном) кладбище и проходило при участии Бийского «Мемориала». В день похорон был установлен деревянный крест, в 1994 – памятник.

На месте обнаружения останков в 1991 был установлен гранитный памятник с текстом на плите: «Камень скорби памяти безвинных жертв тоталитарного режима, расстрелянных здесь, во дворе здания НКВД. Клянемся никогда не забывать». В 2012 памятник был перенесен к новой часовне Новомучеников и Исповедников Российских на ул. Динамовской, построенной в память о жертвах репрессий. Памятник является объектом культурного наследия регионального значения. Траурные мероприятия проходят 30 октября, в День памяти жертв политических репрессий: сначала во дворе дома на Кирова, 2, затем – на Вознесенском кладбище. У Камня скорби служат литию.