La colonización de la zona del río Linda comenzó en la década de 1670. Según datos del diácono P. Sesenikov, en 1680 se construyó en el pueblo de Krestovskaya la iglesia de la Santísima Madre de Dios de Vladimir.

En 1738, la iglesia se convirtió en de dos altares, y en el refectorio se consagró un altar en honor a Cosme y Damián. Desde entonces, los feligreses comenzaron a recaudar fondos para la construcción de un templo de piedra, pero debido a la escasez de la comunidad, el proceso avanzaba lentamente. Por lo tanto, el antiguo edificio fue renovado tanto después de cien años como a principios del siglo XX.

La construcción de la iglesia de piedra de tres altares de ladrillo rojo comenzó en 1901. En 1905 se consagró el altar derecho en el refectorio en honor a Cosme y Damián, y al año siguiente, el izquierdo, en nombre de Serafín de Sarov. Sin embargo, los trabajos se prolongaron durante décadas: en 1915 solo quedaba la estructura del complejo eclesiástico, y el acabado de la parte fría aún no se había completado. En 1923, una tormenta derribó tres de las cuatro cúpulas laterales. La iglesia no estaba asegurada, ya que se consideraba un objeto de construcción inacabado, y en 1927 permanecía sin cúpulas. La iglesia no fue destruida, ya que no figuraba entre las activas. Durante la Gran Guerra Patria, comenzó un 'deshielo', y las iglesias cerradas comenzaron a abrirse. La iglesia de Vladimir también recuperó nueva vida y sigue siendo una de las activas en el distrito de Borsk.