L'occupation de la région de la rivière Linda a commencé dans les années 1670. Selon les données du diacre P. Sesenikov, en 1680, une église de la Sainte Mère de Dieu de Vladimir a été construite dans le village de Krestovsky.

En 1738, l'église est devenue à deux autels, et un autel a été consacré dans la salle à manger en l'honneur de Cosme et Damien. À partir de ce moment, les paroissiens ont commencé à collecter des fonds pour la construction d'une église en pierre, mais en raison du faible nombre de la communauté, les progrès étaient lents. C'est pourquoi le vieux bâtiment a été rénové, tant cent ans plus tard qu'au début du XXe siècle.

La construction d'une église en pierre à trois autels en briques rouges a commencé en 1901. En 1905, l'autel droit dans la salle à manger a été consacré en l'honneur de Cosme et Damien, et l'année suivante, l'autel gauche, au nom de Séraphim de Sarov. Cependant, les travaux ont traîné pendant des décennies : en 1915, seule la structure du complexe ecclésiastique était debout, et la finition de la partie froide n'était pas encore terminée. En 1923, une tempête a emporté trois des quatre dômes latéraux. L'église n'était pas assurée, car elle était considérée comme un chantier inachevé, et en 1927, elle restait sans dômes. L'église n'a pas été détruite, car elle ne figurait pas parmi les actives. Pendant la Grande Guerre patriotique, un « réchauffement » a commencé, et les églises fermées ont commencé à rouvrir. L'église de Vladimir a également retrouvé une nouvelle vie et reste l'une des églises actives dans le district de Borsk.