En 1634 se fundó en el lugar de la actual iglesia el monasterio de la Presentación. La fría iglesia de la Presentación de la Virgen de Vladimir fue construida en 1685 gracias a los esfuerzos del yaroslavense Iván Averkiyev. La construcción está relacionada con la llegada en 1634 desde Yaroslavl de la milagrosa imagen de la Virgen de Vladimir. El zar Fiódor Alekseyevich, que visitó Nerekhta en 1678 para venerar la imagen, asignó fondos significativos del tesoro para la construcción. En 1685, el zar Pedro Alekseyevich ordenó destinar 250 rublos para finalizar los trabajos. Tras el cierre del monasterio en 1764, la iglesia de Vladimir se convirtió en parroquial.

La cálida iglesia lateral fue construida en 1833 con fondos de donantes anónimos. La iglesia está rodeada por un muro de piedra. Tiene tres altares: en la iglesia fría en honor a la imagen de la Virgen de Vladimir, en la cálida del sur en honor a la Presentación del Señor, y en la del norte en nombre del arcángel Miguel. Dos imágenes milagrosas de la Virgen de Vladimir son de especial valor.

En la década de 1930, el templo fue cerrado, el campanario destruido y la imagen milagrosa desapareció. Se logró encontrar en 1983. Después de la restauración, la imagen estuvo en un museo, luego en las iglesias de la Exaltación de la Cruz y de la Transfiguración de Nerekhta. En 2004, el complejo de la iglesia de Vladimir fue entregado a la diócesis de Kostroma, y la imagen milagrosa de la Virgen de Nerekhta regresó al templo.