Прежде на территории Красненького кладбища существовала деревянная Казанская церковь, перестроенная из часовни в 1901 по проекту архитектора Н. В. Васильева.
В феврале 1941 она сгорела. Одновременно с церковью по проекту Н. В. Васильева была выстроена Казанская часовня, также не сохранившаяся до нашего времени.
В 2000 Балтийской строительной компанией построен новый храм (проект мастерской под руководством архитектора В. В. Харитоненко).