Die Besiedlung des Gebiets am Fluss Linda begann in den 1670er Jahren. Laut dem Diakon P. Sesenikov wurde im Jahr 1680 im Dorf Krestovsky die Kirche der Heiligen Gottesmutter Wladimir gebaut.

Im Jahr 1738 wurde die Kirche zweigeschossig, und im Speisesaal wurde ein Altar zu Ehren von Kosmas und Damian geweiht. Von diesem Zeitpunkt an begannen die Gemeindemitglieder, Mittel für den Bau einer steinernen Kirche zu sammeln, aber aufgrund der geringen Anzahl der Gemeinde ging es nur langsam voran. Daher wurde das alte Gebäude sowohl nach hundert Jahren als auch zu Beginn des 20. Jahrhunderts renoviert.

Der Bau der steinernen dreischiffigen Kirche aus rotem Ziegel begann im Jahr 1901. Im Jahr 1905 wurde der rechte Altar im Speisesaal zu Ehren von Kosmas und Damian geweiht, und im folgenden Jahr der linke Altar im Namen von Seraphim von Sarow. Die Arbeiten zogen sich jedoch über Jahrzehnte hin: Im Jahr 1915 stand nur das Gerüst des Kirchenkomplexes, und die Ausgestaltung des kalten Teils war noch nicht abgeschlossen. Im Jahr 1923 fegte ein Sturm drei von vier seitlichen Kuppeln weg. Die Kirche war nicht versichert, da sie als unvollendetes Bauwerk galt, und im Jahr 1927 blieb sie ohne Kuppeln. Die Kirche wurde nicht zerstört, da sie nicht als aktiv galt. Während des Großen Vaterländischen Krieges begann eine "Erwärmung", und geschlossene Kirchen wurden wieder eröffnet. Auch die Wladimirer Kirche erlebte ein neues Leben und bleibt bis heute eine der aktiven Kirchen im Bor-Distrikt.