Вознесенское (он же Центральное, оно же Старое Нагорное) кладбище в г. Бийске существует с 1772, в наши дни оно имеет статус памятника истории. В годы Великой Отечественной войны здесь хоронили военнослужащих, умерших в Бийских госпиталях; спецпоселенцев, находившихся в Бийске и ближайших районах (1940-е – 1950-е); военнопленных и интернированных (1945–1947).

В июне 1990 здесь в братской могиле были перезахоронены останки 68 человек, расстрелянных в годы Большого террора, которые были обнаружены во дворе бывшего здания Бийского УНКВД. На месте перезахоронения был установлен временный памятный знак – плита и крест, тогда же по инициативе Бийского общества «Мемориал» начался сбор средств на постоянный памятник. Гранитная стела с надписью «Здесь покоятся останки жертв сталинских репрессий» была установлена в 1994. Церемония открытия памятника состоялась 30 октября 1994. Траурные мероприятия проходят 30 октября, в День памяти жертв политических репрессий.