Кладбище было открыто в в первой половине XX в. в центральной части города, в ленточном бору на берегу реки Пивоварки. Другие названия кладбища — Старое городское, Булыгинское или Кировское, по поселку Кирова (или Булыгина), рядом с которым оно расположено. В годы Великой Отечественной войны на кладбище хоронили военнослужащих, умерших в госпиталях Барнаула. В 1940-е – 1950-е здесь также хоронили представителей разных национальностей, высланных в Алтайский край. В 1994 установлен памятник калмыкам, умершим в ссылке в Барнауле. Надписи на плитах: «Покоящимся здесь калмыкам, умершим в 40-х — 50-х годах. От калмыцкого народа, жителей Алтая и г. Барнаула». В декабре 2009 на кладбище перезахоронены в братскую могилу останки казненных в 1923, обнаруженные в черте города, на Павловском тракте. Установлен памятный крест с текстом: «Невинно убиенным в братоубийственных войнах». На кладбище ведет свою деятельность добровольный молодежный отряд «Планета Добра». Члены отряда проводят экскурсии по некрополю, восстанавливают утерянные данные о захороненных, занимаются охраной памятников и создают фотоальбом, рассказывающий о некрополе.