Первая деревянная Казанская часовня на Красненьком кладбище появилась предположительно вскоре после основания кладбища в 1776 г и была поставлена вологодскими ямщиками. Церковь сгорела (по рассказам старожилов) в 1939 г. Существующая церковь построена Балтийской Строительной Компанией по проекту арх. В. В. Харитоненко. При строительстве использовались легкие металлические конструкции. Храм начали строить осенью 2000 г., к весне 2001 г. он был готов.