Según la inscripción en la cruz de altar de madera, la iglesia de madera ya existía en 1656. La iglesia cálida fue consagrada en 1735, y la fría, en 1837. El campanario y el pórtico fueron sometidos a una significativa reconstrucción en 1830 y 1860.

La Presentación, una de las fiestas de los doce, se establece en honor al encuentro en el templo de Jerusalén del niño Jesús, llevado por sus padres el 40º día después de su nacimiento para el rito de dedicación, con el justo anciano Simeón. En la tradición cristiana, este evento simboliza el encuentro del Antiguo y el Nuevo Testamento.

La iglesia de la Presentación fue construida en 1731. Su arquitectura combina el barroco ruso tardío, que llegó a Vologda, y el tradicional ornamento ruso del siglo XVII. La parte principal del templo es un alto cubo, coronado con cinco cúpulas sobre delgados tambores, con una sacristía, una iglesia cálida, y un campanario y pórtico conectados desde el lado oeste. Las fachadas están decoradas con un amplio cornisa con mampostería de ladrillo en forma de soportes. Este mismo motivo se utiliza en los tambores de las cúpulas, la fachada de la sacristía y el campanario de tres niveles. Las esquinas del edificio están adornadas con pilastras dobles. Bajo la cornisa, en las pilastras, marcos y frontones, hay inserciones de azulejos figurativos vidriados, lo que es un detalle único para las iglesias de Vologda de esa época. Los ricos marcos de las ventanas combinan motivos del ornamento ruso con nuevas formas que llegaron a la arquitectura rusa en la época de Pedro, como los "frontones desgastados".

De la iglesia de la Presentación provienen varias iconos conocidos, que ahora se encuentran en colecciones de museos rusos. Especialmente interesante desde el punto de vista del arte es el ícono "Descendimiento de la Cruz" del siglo XVI, que se conserva en la Galería Tretyakov del Estado. La técnica de este ícono es peculiar, plana y gráfica, con colores locales líquidos que llenan estrictamente contorneadas celdas, como en los esmaltes antiguos rusos. Los colores brillan, como en la escuela de Novgorod, pero el lirismo de la obra, no característico de Novgorod, indica un origen local. La similitud con obras destacadas de la pintura antigua rusa, como "Descendimiento de la Cruz" de la colección de I. S. Ostroúkhova, "Descenso al infierno" y "Lamentación", todas de la Galería Tretyakov del Estado, "Decapitación de San Juan Bautista" y "La Última Cena" del Museo de Arte Ruso de Kiev, ha llevado a algunos investigadores a suponer que todos estos íconos fueron creados en el Norte de Rusia, y no en Nizhni Nóvgorod, como se pensaba anteriormente. El ícono del templo de la iglesia de la Presentación del siglo XVI fue claramente creado bajo la influencia de la escuela moscovita.