Музей «Тульський некрополь» відкрився в 1998 р. Він є першим в країні провінційним історико-архітектурним і ландшафтним музеєм. Основу музею і ставлення до стародавнього цвинтаря як до центру матеріальної і духовної культури заклав найстаріший тульський краєзнавець, доктор богослов'я, протоієрей Ростислав Лозинський. Під його безпосереднім керівництвом в місті в кінці 1980-х рр. було утворено громадський рух під назвою «Тульський некрополь», яке дало потім назва музею. Робота цього руху орієнтувалася на вивчення і порятунок старовинних кладовищ.

На початку 1970-х рр. міська влада вирішила з'єднати вулицю Першотравневу та Тімірязєва, пробивши стіну старовинного Всесвятського кладовища і влаштувати на цьому місці автомобільну розв'язку. Цей план до цього часу не затверджений, і не скасовано. У 1980-х рр. Міністерством культури в Тулу були направлені фахівці для обстеження та складання охоронних документів на історичні могили і надгробки. Це сталося завдяки зусиллям Ростислава Лозінського.

Лозинський залишив після себе багату духовну спадщину – близько сорока робіт з краєзнавства та богослов'я, збережені кладовища, врятовані душі людей, які зобов'язані йому своїм духовним відродженням. Р. Р. Лозинський в юності в Естонії брав участь у Російському Студентському Християнському Русі, яке сприяло утвердженню національної української самосвідомості в еміграції, він матеріально і духовно підтримував військовополонених під час фашистської окупації, а з 1969 р. вів у Тулі активну пастирську, громадську та наукову діяльність. Протоієрей Р. Р. Лозинський похований біля храму Дванадцяти Апостолів.

При спільних зусиллях Лозінського, журналістів газети «Молодий Комунар», московських некрополистов було створено громадське неформальний рух «Тульський некрополь». Його члени кожну тиждень влаштовували суботники, щоб розчистити старовинні надгробки старовинних тульських кладовищ. У суботниках брали участь люди різних професій та віку. Всехсвятское кладовищі, завдяки активній громадській думці і діяльності руху «Тульський некрополь» вдалося відстояти від знесення.

У квітні 1998 р. на базі руху «Тульський некрополь» було засновано міський музей. Музей був створений для вивчення, виявлення та збереження історичних пам'яток ландшафту та архітектури, які зосереджені на старовинних міських кладовищах міста. Музеєм ведеться активна робота, спрямована на різні сфери діяльності – польові дослідження, роботу з архівними документами, регіональними бібліотеками. Ведеться також екскурсійна діяльність. Паралельно музей здійснює реставраційну роботу, спрямовану на відновлення історичних поховань, відновлення пам'яток. Співробітники музею ведуть інтенсивну наукову діяльність, яка пов'язана з науковими публікаціями, введенням в обіг матеріалів з культури та історії тульських некрополів.

На території некрополя розташована величезна кількість надгробків 18-19 ст. З них більше десяти тисяч виконані на високому художньому рівні, вони прикрашені прекрасними сюжетними і декоративними рельєфами. Багато з них виконані з білого місцевого каменю.

Музеєм проводяться різні екскурсії. Під час оглядової екскурсії по Всехсвятскому цвинтаря можна відвідати Всехсвятський кафедральний собор, лютерано-католицький ділянку, братські могили Великої Вітчизняної війни, могил відомих благодійників і промисловців Лугининых, Баташевых, Добрыниных, Мосоловых, родичів Чехова, Пушкіна, вчених, зброярів, художників, педагогів і ін.

Екскурсія по Спаського цвинтаря передбачає відвідування Спаського храму з мармурових іконостасом, а також некрополів князів Назарових, самоварщиков Лисициных та ін.

Під час екскурсії по Чулковскому цвинтаря можна відвідати храм Д. Солунського, сімейний некрополь купців Капырзиных, могили А. А. Сурніна, що стала прототипом лесковского Лівші, промисловців Теплових, зброярів Воронцових, а також могили Е. Е. Штадена, командира збройового заводу і героя війни 1812 р.

Також музей проводить нічну екскурсію Всехсвятскому цвинтаря у літній період, під час якої екскурсовод розкриває загадки і таємниці стародавнього кладовища.