Красненькое кладбище основано в 1776 году (по другим данным в 1757 году), по инициативе прихожан церкви св. Петра Митрополита, располагающейся в деревне Ульянка располагающейся от него в 2,5 верстах. Кладбище находится южнее улицы Червонного Казачества и восточнее проспекта Стачек. Через кладбище протекает речка Красненькая, благодаря которой оно получило своё название. Занимает площадь около 30 гектар, на нем сохранились еще могилы ХVIII века. В 1776 на кладбище была выстроена деревянная Казанская часовня. В 1814 году ее отремонтировали на деньги коллежского асессора А.А. Батюшкова. Хоронили на кладбище жителей прилегающих поселений, таких как деревня Автово и Ульянка.
Кладбище было приписано к церкви св. Петра Митрополита вплоть до постройки на территории кладбища в 1901 году Казанской церкви.
Казанскую церковь при Красненьком кладбище заложили 8 июля 1901 по проекту гражданского инженера Н.В. Васильева. Храм был построен очень быстро. 9 декабря 1901 храм был освящен епископом Нарвским Никоном при участии о. Иоанна Кронштадтского.
Это был одноглавый деревянный храм, рассчитанный на 600 человек, с одноярусной колокольней над входом. Его возвели на частные пожертвования (собрано 18 тыс. руб.).
Дубовый иконостас сделала мастерская П.О. Иконникова, часть образов написал иконописец Петров, остальные пожертвовали прихожане. В храме хранилась местно чтимая икона Божьей Матери Казанской в ризе из позолоченного серебра.
Богослужения в церкви сначала совершал причт церкви св. Петра Митрополита Киевского в Ульянке, к которой Казанская церковь была приписана. С 14 апреля 1925 года церковь стала приходской. 15 апр. 1925 года в Казанскую церковь было передано часть имущества закрытой Путиловской церкви. С апреля 1925 года по 1927 год церковь стала обновленческая, а с 1938 года по февраль 1941 год - вернулась к Патриаршей Церкви.
Настоятели: 1917 - 14 апрель 1925 годы - Охонский Александр Васильевич (расстрелян в 1937г.); в 1925-1926 годы - Туробов Василий; с сентября 1938 по 17 январь 1940 года - Шенрок Николай Степанович; с января по 25 декабря 1940 года - Флоровский Евгений; с 25 декабря 1940 по февраль 1941 года - Чудович Иоанн Петрович.
Храм не закрывался властями, но полностью сгорел в феврале 1941 года. На месте храма в годы войны была устроена братская могила.
21 июня 2000 перед кладбищенской оградой было заложено здание нового храма. Храм построен Балтийской Строительной Компанией с августа 2000 по февраль 2001.
Здание храма небольшое: 14 х 9 м в плане, высотой 20 м. Построено с использованием легких металлических конструкций каркаса, обшитых современными материалами (пенобетон). Проект храма был выполнен в конце 2000 года сотрудниками мастерской под руководством архитектора Вячеслава Владимировича Харитоненко. В плане храм представляет собой прямоугольный вытянутый с севера на юг основной объем с двускатной, снижающейся уступами кровлей. Вертикальным завершением храма является четырехгранный шатёр, переходящий в цилиндрический высокий барабан с позолоченной луковичной главкой и крестом. Фасады храма и уступы крыши обработаны стрельчатыми фронтонами, такой же фронтон венчает звонницу, устроенную над притвором западного входа в храм. Иконостас церкви украшают литографии известных икон и старинные иконы, пожертвованные храму прихожанами.
Освящение совершил 9 февраля 2001 года митрополит Санкт-Петербургский и Ладожский Владимир.
Настоятель: прот. Валерий Дорохов.
Божественная литургия служится по субботним и воскресным дням и двунадесятым праздникам. Начало в 10.00 (Исповедь в 9.00). Начало вечернего богослужения в 17.00.
Адрес: 198207, Санкт-Петербург, Стачек просп., 98/2.
Проезд: метро "Автово"
