В 1771 году Екатерина II выпустила указ, запрещающий захоронения в черте города при церквях. Это связано с эпидемией моровой язвы, бушевавшей в то время в Москве. Согласно указу, под захоронения надлежало отводить места на выгонных землях, за городом, и власти Тулы выделили на южной окраине города место под новое кладбище. Кладбище окопали рвом, и первоначально на нём хоронили только умерших от чумы, а таких было немного. По отчётам Тульской канцелярии умерло 12 человек мужского пола, при этом женщины не учитывались.
Через два года после открытия кладбища, в 1773 году, на кладбище была построена деревянная церковь, которая в 1776 г. была заменена каменным храмом во имя Второго Пришествия с приделами во имя Лазарева Воскрешения (слева) и в честь Всех Святых (справа). В 1825 году было закончено построение величественной трёхъярусной колокольни, увенчанной высоким шпилем. Высота колокольни до креста - 82 м. Несмотря на то, что между началом строительства церкви и колокольни прошло полвека, талантливому архитектору Василию Федосеевичу Федосееву удалось сохранить архитектурное единство Всехсвятского ансамбля. В 1867 году на углах первого яруса колокольни были установлены фигуры трубящих ангелов. По своему стилю храм относится к раннему русскому классицизму второй половины XVIII столетия. Влияние эпохи барокко сказалось в усложнённости церковного плана, в богатой пластике фасадов, в типично барочных, ничего не несущих колоннах в углах здания, в сложной креповке карнизов. Бросающееся в глаза взаимное несоответствие монументального основного объёма здания и явно недоразвитого его пятиглавия объясняется тем, что 8 августа 1790 года обрушился один из пяти крупного габарита куполов, венчавших церковь, вследствие чего была произведена реконструкция всего здания. Среди всех кафедральных соборов города Тулы, Всехсвятский собор является величественнейшим произведением искусства. Построенный на возвышенности, он доминирует на общем фоне города, и прекрасно вписывается в общую панораму Тулы.
Теперь вернёмся к истории кладбища. Первое время людей на нём хоронили ярусами, для экономии места. В результате захоронения оказывались неглубокими, и на кладбище стоял ужасный запах. Так продолжалось до 1839 года, когда губернатор Тулы Аверкиев А. Е. занялся его благоустройством. Он обратился к епископу Тульскому и Белевскому, Дамаскину, с просьбой убедить прихожан найти средства на ограду. Позже, на пожертвованную купеческим обществом сумму, сделали высокий вал и глубокую канаву.
Со временем город разрастался - прилегающая к кладбищу территория оказалась плотно застроенной жилыми домами, а кладбище продолжало пополняться всё новыми и новыми могилами. В результате санитарное состояние вновь ухудшилось, и жители близлежащих домов обратились к властям с просьбой о благоустройстве кладбища. В 1847 году губернатор Муравьёв Н. Н. распорядился поправить повреждённые вал и въездные ворота, построить караульный дом и нанять сторожей, которые следили бы за тем, чтобы на месте старых могил не рыли новые, а плотность захоронений не была слишком большая. Все эти расходы губернатор планировал произвести за счёт города, но дума ответила отказом. Пришлось опять собирать пожертвования, чтобы благоустроить кладбище.
Осенью 1864 года прихожане католической общины Тулы обратились с просьбой к православной епархии о выделении места на кладбище для захоронения своих прихожан. Разрешение было получено, и вскоре на Всехсвятском кладбище появился лютерано-католический участок.
Очередные пожертвования на строительство каменной ограды стали собирать в 1881 году, а её закладка произошла лишь 31 июля 1900 году. Спустя год кладбище с южной стороны города было ограждено каменной стеной. В 1910 году началось строительство каменной стены с восточной стороны кладбища, а со временем оно было огорожено полностью по периметру. При строительстве стены, со стороны лютерано-католического участка, был сооружён отдельный вход - ворота с башенками в готическом стиле (в настоящий момент доступны только с территории кладбища, так как внешняя прилегающая территория принадлежит ГорГазу, и закрыта для посещения). В настоящее время площадь кладбища занимает около 34 га.
Захоронения на кладбище продолжались вплоть до 1970-х годов, когда оно получило статус мемориального. В настоящее время Кладбище имеет большую культурную и художественную ценность. Это подтверждается наличием саркофагов и надгробий различной формы, выполненных из белого камня, гранита, мрамора и металла в стилях начиная от барокко и заканчивая модерном, а также наличием кованных крестов и оград. В настоящее время Всехсвятскому кладбищу присвоен статус историко-архитектурного и ландшафтного музея. На кладбище сохранились надгробия разных типов – саркофаги, часовни, кресты, муфтированные колонки и конусы, жертвенники, аналои – смешение языческой и христианской погребальных культур. Надгробия сделаны из камня, дерева, металла. Наиболее интересны надгробия из белого камня – известняка, они украшены резьбой и рельефами. Декоративные достоинства надгробий, сделанных тульскими мастерами, позволяют констатировать наличие тульской школы резьбы по камню. Рельефы надгробных икон, аллегорические фигуры, мотивы растительных орнаментов исполнены на высоком художественном уровне.
На Всехсвятском находятся захоронения многих известных в Туле и за её пределами Людей.
В отдаленной части кладбища к востоку от церкви обнаружены плиты и саркофаги семейного захоронения купцов Лугининых. Ранние погребения относятся к 1770- 1771 годам, что объясняется расположением старообрядческого кладбища по соседству с православным, со временем православное кладбище поглотило старообрядческое. Лугинины владели медными, железными заводами, бумажной и полотняной фабриками. В конце XVIII века активно осваивали промышленность Урала.
Одно из самых старинных захоронений кладбища - могилы крупных тульских промышленников Добрыниных. Им около двух с половиной веков. Над могилами установлены саркофаги из белого известняка, который добывали в карьерах под Веневом. На месте надгробий уровень земли ниже обычного на 20 см. Эти могилы были еще до того, как образовалось Всехсвятское кладбище. Купцы слыли старообрядцами, поэтому их и похоронили за городом (более 200 лет назад на месте нынешнего центра были глухие леса). Гробы промышленников, вероятно, сделаны из дуба. Кстати, раньше, чтобы забальзамировать покойника, его тело заливали медом. Надгробия декорированы рельефами, надгробными иконами. На западном фасаде саркофага Матрены Добрыниной высечен рельеф иконы Царь Царей. Добрынины неоднократно избирались городскими головами, имели три больших каменных дома.В качестве благотворителей значительные средства вкладывали в устроение храмов и монастырей, в частности, в строительство Всехсвятской колокольни и Щегловского монастыря. Содействовали развитию благотворительности в пользу сирот, общества «Милосердие».
С севера от храма погребены купцы Ваныкины. Дмитрий Яковлевич Ваныкин огромные средства вкладывал в основание приютов, училищ. По его завещанию выстроены семь корпусов знаменитой Ваныкинской больницы.
Баташевы известны в России как самоварщики. В Туле жило несколько семей Баташевых, не состоявших друг с другом в родстве. На Всехсвятском найдены три погребения Баташевых: Александра Степановича, его брата Ивана с женой Александрой Васильевной, а также Николая Ивановича Баташева. Александр Степанович Баташев, из сословия оружейников, наследник и совладелец самоварной фабрики, пожертвовал усадьбу колонии малолетних преступников. Приобрел известность как птицевод. Жертвовал земли, дома, деньги на учреждение приютов: для слепых старцев, на содержание убежища для неизлечимо больных, на лечебницу и школу для слепых детей. Почетный гражданин Тулы. Иван Степанович Баташев, земский врач, его супруга Александра Васильевна Баташева основала в своем имении в селе Иншинка бесплатный санаторий для туберкулезных больных. В настоящее время помещения санатория имеют музей, где хранятся вещи, картины А.В. Баташевой. Николай Иванович Баташев, дворянин, продолжил дело, основанное отцом – производство самоваров. Фабрика стояла вдоль Миллионной улицы. Некоторое время магазин Н.И.Баташева «Самовары и домашние приборы» располагался в Санкт-Петербурге, в начале Владимирского проспекта. Продукция имела медали Российских, Европейских, Американских выставок.
С семьей баронов Дельвиг связаны страницы истории и культуры России. Им принадлежало имение в Чернском уезде Тульской губернии. Известен дом Дельвигов в Туле на углу улиц Гоголевской и Тургеневской. На Всехсвятском кладбище погребены Александр Александрович (1870-1928) и Александр Антонович (1818-1882).
Почетные граждане г.Тулы Маликовы. Иван Иванович, купец второй гильдии, церковный староста, торговал железом. Сын, Абрам Иванович, приобрел заводы на Вятке, лил металл для строительства железной дороги Москва-Петербург. В 1841 г.в собственном доме открыл первое в Туле начальное женское училище. Для училища купец жертвовал классную мебель, учебные пособия, зимнюю и летнюю одежду для учениц. Был почетным блюстителем училища.
Родоначальником династии Ливенцевых был тульский металлозаводчик и торговец Василий Артемьевич Ливенцев. Его сын Иван Васильевич значился в числе крупнейших купцов Тулы. В 1781 году после опустошительного пожара, охватившего Тулу, он выделил 5 тысяч рублей пострадавшим семьям мещан и купцов. В 1801 году он был награжден чином коллежского асессора. Вся деятельность И.В. Ливенцева в конце 18 столетия проходила на фоне перепланировки Тулы по регулярному градостроительному плану, что само по себе было дело хлопотное, социально опасное и экономически убыточное. Предположительно сын Ивана Васильевича Иван Иванович приходился отцом трех братьев Ливенцевых - Ивана, Василия и Николая, которые занимали видное место в общественной жизни города и были известными благотворителями. Они продолжали торговлю колониальными товарами, имели в гостином ряду свои лавки.
Это далеко не полный список, более подробно можно почитать по ссылкам ниже, а также посмотреть на схеме, находящейся на территории кладбища, возле колокольни Всехсвятского собора.
Также, на Всехсвятском находятся три братских захоронения, где покоятся около 5000 наших воинов, отдавших жизни за Родину во время Великой Отечественной Войны.
