El 28 de enero de 2016 se firmó un contrato con Rosimushchestvo para la transferencia de la iglesia de Vladimir al uso de la Iglesia Ortodoxa Rusa. Al día siguiente, se entregaron las llaves de la iglesia al rector, el sacerdote Serguéi Vlasov. El 4 de febrero, los feligreses organizaron la limpieza de la parte del altar de la iglesia, y el 8 de febrero se celebró el primer servicio religioso, una moliebna de agradecimiento, en el interior de la iglesia de Vladimir.

La iglesia, ubicada en la actual calle Octubre, recibió su nombre del altar principal en honor a la Presentación de la Icono de la Madre de Dios de Vladimir. La festividad de la iglesia se celebra el 8 de septiembre según el nuevo estilo. En este día de 1395, durante la invasión de Tamerlán, por orden de Vasili I, la icono de Vladimir fue trasladada a Moscú para proteger la ciudad. En el lugar de encuentro de la icono en Moscú se fundó el monasterio de Sretenie.

La fecha exacta de la fundación de la iglesia de Vladimir en Vologda es desconocida. La inscripción en la icono de la Madre de Dios de Vladimir, que ahora se conserva en el museo-reserva de Vologda, atestigua la existencia de una iglesia de madera ya en 1549. En los siglos XVII y XVIII, la parroquia de Vladimir se consideraba una de las más ricas de la ciudad. La iglesia de piedra fría de la Presentación de la Madre de Dios de Vladimir comenzó a construirse en 1759 y fue consagrada en 1764.

Según el estudioso local Evgueni Starikov, la iglesia fría de Vladimir fue cerrada el 22 de diciembre de 1929 por iniciativa de los trabajadores de los principales talleres ferroviarios, hoy en día VRZ. En la década de 1930, el edificio de la antigua iglesia se utilizó para una fábrica de botones y peines. Hasta hace poco, allí había un taller de corte de vidrio.

En 1960, el conjunto de las iglesias de Vladimir fue reconocido como un objeto de patrimonio cultural de importancia federal. A finales de la década de 1970 y en la primera mitad de la década de 1980, se llevó a cabo la restauración de la iglesia de Vladimir, durante la cual se restauraron las cúpulas y cruces que se habían perdido en los años de lucha contra la religión.