В 1869 г. по проекту архитектора Гребёнки Н.П.и на средства купцов братьев Полежаевых на кладбище была построена церковь-усыпальница во имя чудотворной иконы Тихвинской Божией Матери. По названию этой церкви кладбище стало именоваться Тихвинским.
В начале XX в. на Тихвинском кладбище насчитывалось 1325 надгробных памятников. В тесной близости друг к другу стояли монументальные кресты на постаментах различной формы, многочисленные алтари, киоты, стелы. Ряд семейных мест был оформлен в виде часовен и массивных склепов, облицованных гранитом и мрамором.
Трагической страницей в истории Тихвинского кладбища стали первые послереволюционные десятилетия. Многие памятники были расхищены и разрушены. В 1934 г. на кладбище прекратили захоронения и было принято решение о создании на его территории музея-некрополя. Организация музея-некрополя находилась в непосредственной связи с планами уничтожения целого ряда исторических кладбищ города. Было принято решения о перевозке ценных памятников с этих кладбищ в музей-заповедник и перенесение в него прахов известных общественных деятелей, писателей и художников. Для этого предлагалось ликвидировать могилы не представляющие ценности.
В связи с приближавшейся 100-летней годовщиной со дня смерти А.С. Пушкина, было решено превратить Тихвинское кладбище в «Некрополь мастеров искусств и современников А.С. Пушкина». В результате реконструкции Тихвинское кладбище перестало существовать. Из множества его памятников, в мемориальном парке сохранилось менее ста надгробий.
В соответствии с названием создаваемого некрополя, здесь осуществлялись перезахоронения выдающихся артистов, художников, скульпторов, композиторов и музыкальных деятелей. К ним прибавились лицейские друзья Пушкина: А.А. Дельвиг, Ф.Ф. Матюшкин, К.К. Данзас. Перезахоронения осуществлялись как с кладбищ, обреченных на уничтожение (Митрофаниевское, Фарфоровское, Выборгское католическое и др.), так и с сохранившихся (Смоленских, Волковских, Новодевичьего, Никольского).