A finales del siglo XVIII, Catalina II emitió un decreto que prohibía los entierros cerca de las iglesias parroquiales de la ciudad. En Vologda se designaron tres parcelas para los cementerios urbanos. En la parte del río de la ciudad, el cementerio inicialmente se ubicaba cerca de la iglesia de Antipiev. Sin embargo, debido a la cercanía a los barrios de la ciudad, a principios del siglo XIX se trasladó a un nuevo lugar.

En 1818, en el nuevo cementerio, los comerciantes Vitusheshnikov construyeron una iglesia de verano para el cementerio de Vvedensky. En 1854, junto a ella, se erigió una pequeña iglesia de piedra con una cúpula en honor a San Nicolás. En la literatura local, este templo también se llama la iglesia cálida de Vvedensky.

El templo, en estilo clasicista con naves laterales, fue construido con los fondos del comerciante y filántropo vologodense Nikolai Skulyabin. En el cementerio de Vvedensky se encontraba la cripta de la familia Skulyabin, donde también está enterrado Nikolai Ivanovich Skulyabin. Cerca de la iglesia de Nicolás se han conservado las tumbas de conocidos vologdenses, incluyendo al mecenas y activista público Khristofor Semyonovich Ledentsov.

Desde mediados de la década de 1930, en la cálida iglesia de Vvedensky de San Nicolás, coexistieron una comunidad renovadora y un grupo de gregorianos, representantes del cisma gregoriano.

En 1936, la fría iglesia de Vvedensky fue cerrada, y en 1937 fue demolida. La cálida iglesia de Vvedensky de San Nicolás fue cerrada en marzo de 1938. Después de la guerra, el templo perdió su remate y la nave sur. Hasta nuestros días, en el cementerio de Vvedensky se han conservado los restos de esta construcción eclesiástica.