Колумбарий начал формироваться в конце 1920-х годов. Большая часть захоронений относятся к 1950-1960 годам. До 1992 года здесь были похоронены десятки тысяч человек. Колумбарий обветшал: стены по улице Орджоникидзе укрепили деревянными подпорками, чтобы они не рухнули на дорогу.
В 2019 году, как сообщал сайт "Хранители наследия", было заявлено о проекте комплексного благоустройства территории Донского кладбища. В течение трех лет ГБУ "Ритуал" намеревался снести самый старый из двух крытых колумбариев и открытые колумбарии (в общей сложности несколько десятков стен), включая ограду кладбища - с внутренней стороны она также представляет собой колумбарий. Взамен предполагалось построить новую конструкцию, чтобы перенести туда старые захоронения - в общей сложности это касалось более 63 тысяч ниш.
Также речь шла о том, чтобы освободить от колумбарных ниш стену Донского монастыря, смежную с кладбищем. Из помещения действующего храма св. Серафима Саровского и Анны Кашинской планировалось вынести все урны. Их должны были захоронить в дополнительно построенных местах.
Также реновация подразумевала, что в колумбарии появятся 3714 новых мест, что даст возможность снова открыть возможность для захоронений.
Обновление колумбария может столкнуться с проблемами. У многих захороненных здесь людей уже не осталось родственников. Также некоторые урны являются памятниками искусства, зачастую это большие скульптурные сооружения, судьбу которых также нужно будет решать.