Это первая петербургская церковь нового тысячелетия. Основу общины храма составляют родители погибших в "современной гражданской войне". Освящение небольшой (14 х 9 м в плане, 20 м высотой) Казанской церкви совершил 9 февраля 2001 года митрополит Санкт-Петербургский и Ладожский Владимир. Храм построен Балтийской Строительной Компанией в очень короткий срок с использованием легких металлических конструкций каркаса, обшитых современными материалами. Проект храма был выполнен в конце 2000 года сотрудниками мастерской под руководством архитектора Вячеслава Владимировича Харитоненко.

В плане храм представляет собой прямоугольный вытянутый с севера на юг основной объем с двускатной, снижающейся уступами кровлей. Вертикальным завершением храма является четырехгранный шатёр, переходящий в цилиндрический высокий барабан с позолоченной луковичной главкой и крестом. Фасады храма и уступы крыши обработаны стрельчатыми фронтонами, такой же фронтон венчает звонницу, устроенную над притвором западного входа в храм. Иконостас церкви украшают литографии известных икон. Благодаря, в основном, частным пожертвованиям постепенно появляются в храме и настоящие старинные образа.

Прежде на территории кладбища существовала деревянная Казанская церковь, перестроенная из часовни в 1901 году по проекту архитектора Н. В. Васильева. Богослужения в церкви совершал причт церкви Петра Митрополита на Ульянке, а с апреля 1925 года церковь стала приходской.

Проект храма Н.В. Васильева

Властями храм не закрывался. Он сгорел "до основания" в феврале 1941 года. Одновременно с церковью по проекту Н.В. Васильева была выстроена Казанская часовня, также не сохранившаяся до нашего времени.