В 1823 году участок земли напротив Лазаревского кладбища был отведен под кладбище, названное Новым Лазаревским. В 1870-е годы его расширили за счёт соседних монастырских огородов.

В 1873 году по проекту архитектора Н.П. Гребенки была построена и освящена церковь-усыпальница в честь иконы Божией Матери «Тихвинская». Храм был одноэтажным, в русском стиле, с массивным шатровым верхом, увенчанным маковкой. С 1876 года кладбище стало называться Тихвинским.

В 1931 году Тихвинская церковь была закрыта, ее фасады и интерьеры уничтожены. В настоящее время здание церкви принадлежит Музею городской скульптуры.