Почти до конца XVIII в. все захоронения в городе проводились около приходских храмов. В 1770-е годы в России была эпидемия моровой язвы. Просвещенная императрица Екатерина Вторая не без основания предположила, что захоронения в черте города могут способствовать эпидемиям, и приказала проводить таковые за городской чертой. Выделила земли на эти нужды Богородицкая церковь г. Владимира (2,5 десятины). Если раньше кладбища были около храмов, то теперь храм решили строить на кладбище. Маленькую кладбищенскую церковь построили в 1785 г. В 1891 г. она была сделана теплою. В храме 3 придела. Захоронения на кладбище проводились следующим образом: дворян и купцов хоронили ближе к храму, остальных - дальше; для евреев и мусульман были выделены особые участки. К началу советского периода кладбище было уже заполнено. Выход из ситуации нашли в духе того времени - уничтожили большинство могил дворян и купцов. Множество захоронений было сделано в годы Первой мировой и Гражданской войн: как погибших от ран, так и снятых с поездов скончавшихся в пути от различных эпидемий (например, мать К.Е. Ворошилова с внучками - племянницами самого Ворошилова). Хоронили и умерших от ран участников Великой Отечественной войны (в 1975 г. установлен мемориал). Следует отметить захоронения узников Владимирского централа всех времен (и царских, и советских). Закрыто кладбище в 1970-е гг.