Las primeras menciones de la iglesia de madera en honor a la Intercesión de la Santísima Virgen en la sloboda de Kozlen datan de 1612, cuando fue quemada por "personas lituanas y otros ladrones" durante la devastación de Vologda. En 1626 se construyó un nuevo templo de madera, para el cual el hombre de la ciudad Ivashka Koporulya, asesinado por los interventores lituanos, proporcionó el lugar. En 1678, debido a su deterioro, se desmanteló el templo, y en 1682 se consagró un nuevo templo de madera con una capilla en honor al santo mártir Antipas, obispo de Pérgamo. En 1694, según otros datos en 1724, durante la visita de Pedro I, los habitantes de la sloboda regalaron al zar un ícono de la Virgen de la Llama No Consumidora, que ordenó guardar en la iglesia de la Intercesión. En 1704, según otros datos en 1709, se fundó un templo de piedra en honor a la Madre de Dios de la Llama No Consumidora, que fue consagrado el 8 de junio de 1710 por el arzobispo Gabriel. En diciembre de 1710, los habitantes de Vologda decidieron proporcionar anualmente aceite para dos íconos especialmente venerados en la iglesia. En 1730, a petición de los feligreses, se construyó un templo cálido de piedra en lugar de la iglesia de madera de la Intercesión, con una capilla del santo mártir Antipas. Ambas iglesias se unieron en un solo edificio, que también tenía una capilla de los santos Joaquín y Ana. A mediados del siglo XIX, la parroquia contaba con 394 personas, y en 1914, con 704 personas. A finales del siglo XIX, después de daños por la instalación de agua, se realizó una reparación capital, y en 1902 se reconstruyó el templo cálido, reemplazando el techo abovedado por uno plano y añadiendo ventanas octogonales. En 1909, se desmanteló el campanario y se construyó de nuevo. En 1930, la iglesia fue cerrada y el edificio fue ocupado por una fábrica de muebles. Desde 1950 hasta 1981, allí funcionó un punto de reclutamiento. En 1985 comenzaron los trabajos de restauración, y en 1991 se reanudaron los servicios religiosos.

El edificio de la iglesia es un cuadrado de dos luces con un octágono, coronado con un techo de cúpula con una cabeza. La parte del altar y el campanario en forma de tienda fueron reconstruidos en el siglo XIX, a principios del XX.

El cuerpo principal de la iglesia, por su arquitectura, es similar a tres iglesias contemporáneas de Vologda dedicadas a la Intercesión, a Juan Bautista en Roshchenye, a Blasio de Sebaste y a la Trinidad de Gerasim en el arroyo Kaisarov, que no han sobrevivido. Estas iglesias fueron construidas bajo la influencia del barroco moscovita, y su prototipo fue la Iglesia del príncipe Ioasaf en Izmailovo.

El altar de la iglesia fría está consagrado en honor a la Madre de Dios de la Llama No Consumidora. En la iglesia cálida, a la derecha se encuentra la capilla de la Intercesión de la Santísima Virgen, y a la izquierda, la capilla del santo mártir Antipas, obispo de Pérgamo.