Небольшая церковь на территории бывшего Ново-Лазаревского кладбища была построена по инициативе семьи Полежаевых и стала архитектурным и духовным центром этого участка. Здание возведено в русско-византийском стиле, с массивным объёмом, крестовой композицией, и венчается выразительным шлемовидным куполом. Внутри размещались семейный склеп, а также хранилась почитаемая Тихвинская икона Божией Матери, благодаря чему и само кладбище стало известно как Тихвинское.
Храм был популярным местом для молитвы и поминовения, сюда приходили не только родственники похороненных, но и жители близлежащих районов, привлечённые спокойной атмосферой и величественным обликом церкви. Со временем здание утратило первоначальный купол, но его основные формы, стены и архитектурная выразительность были сохранены, несмотря на изменения, происходившие вокруг в течение XX века.
Сегодня церковь, несмотря на непростую историю, остаётся важным памятником архитектуры. Здание признано объектом культурного наследия федерального значения и находится под государственной охраной, представляя собой значимый элемент ансамбля Тихвинского некрополя и музейной экспозиции истории городской скульптуры.