La iglesia en honor a la Presentación de la icono de la Madre de Dios de Vladimir se encuentra en el barrio de Soldatskaya, adyacente a la parte occidental de Vladimir. La parroquia de esta iglesia abarca los barrios de Soldatskaya y Streletskaya. El barrio de Streletskaya existía desde hace mucho tiempo, a diferencia del más reciente Soldatskaya. En el pasado, los tiradores vivían no solo en las ciudades, sino también en los monasterios. En Vladimir, habitaban en un barrio separado junto con los artilleros. En 1592, en el barrio de Streletskaya había 100 tiradores, liderados por el centurión Vasili Yesipov. En lugar de un salario en efectivo, se les proporcionaban lugares comerciales y la posibilidad de dedicarse a oficios, así como tierras y prados. Después de la devastación lituana, los barrios quedaron desiertos. Según los libros de registros de 1639-1640 y el decreto del estado, había 30 tiradores. Al abrir la gobernación de Vladimir por orden de Catalina II, los habitantes del barrio de Streletskaya fueron registrados en la burguesía y la clase media de Vladimir. En el barrio de Gatilovo, en el río Lybed, anteriormente había una iglesia de San Nicolás el Milagroso, que quedó desierta tras la devastación lituana. En los libros patriarcales de 1656 se señala que la iglesia está vacía y no debe ser incluida en el libro parroquial. Durante aproximadamente 150 años no hubo iglesia en esta área. Cuando la iglesia de Kazán del barrio de Yamskaya fue trasladada y la iglesia de San Pedro y San Pablo se quemó, surgió la necesidad de una nueva iglesia para los habitantes de Streletskaya y barrios vecinos. En 1784, se trasladó aquí la iglesia en honor a la Presentación de la icono de la Madre de Dios de Vladimir, que anteriormente se encontraba a orillas del río Klyazma. Esta iglesia fue originalmente construida por el gran príncipe Andrés Bogoliúbski en 1164. El príncipe Andrés erigió el templo en honor a la Asunción de la Santísima Virgen María y decidió colocar en él la icono milagrosa traída de Vyshgorod. La icono fue recibida solemnemente en la orilla del Klyazma, y en su honor el príncipe construyó la iglesia de la Presentación, estableciendo una procesión el 21 de septiembre. En 1177, la procesión fue cancelada. Inicialmente, la iglesia probablemente era de madera y fue destruida en 1237 durante la invasión tártara. Hasta el siglo XVII no hay información sobre ella. En 1656, en el lugar de la antigua iglesia existía una nueva. En 1761 se menciona una iglesia de madera, construida en 1674. En los documentos del decreto patriarcal se indica que en 1670 se asignaron 10 rublos para la construcción de la iglesia. Es evidente que la iglesia de 1656 se había deteriorado, y el protodiácono de la catedral de la Asunción se preocupaba por su restauración. Entre 1710 y 1715 había un sacerdote en la iglesia, al igual que en 1722. En 1746, la iglesia pagaba un tributo de 42 kopeks. En 1784, la iglesia de la Presentación fue trasladada al barrio de Soldatskaya, y en su antiguo lugar se instaló un pilar con una cruz. En 1807, en el barrio de Soldatskaya, se construyó una iglesia de piedra con campanario en lugar de la iglesia de madera, que ha sobrevivido hasta nuestros días. En la iglesia hay tres altares: en la parte fría en honor a la icono de la Madre de Dios de Vladimir, en la parte cálida en honor a la Presentación del Señor y en nombre de la Madre de Dios 'Alegría de todos los que sufren'.