Заселение района реки Линды началось в 1670-х годах. По данным дьяка П. Сесеникова, в 1680 году в селе Крестовском была построена церковь Пресвятой Богородицы Владимирской.

В 1738 году церковь стала двухпрестольной, и в трапезной был освящен престол в честь Козьмы и Дамиана. С этого времени прихожане начали собирать средства на строительство каменного храма, но из-за малочисленности общины дело продвигалось медленно. Поэтому старое здание обновляли и через сто лет, и в начале XX века.

Строительство каменной трехпрестольной церкви из красного кирпича началось в 1901 году. В 1905 году был освящен правый престол в трапезной в честь Козьмы и Дамиана, а в следующем году, левый, во имя Серафима Саровского. Однако работы затянулись на десятилетия: в 1915 году стоял только остов церковного комплекса, а отделка холодной части еще не была завершена. В 1923 году буря снесла три из четырех боковых куполов. Храм не был застрахован, так как считался незавершенным строительным объектом, и в 1927 году он оставался без куполов. Церковь не была разрушена, так как не числилась среди действующих. Во время Великой Отечественной войны началось «потепление», и закрытые храмы стали открываться. Владимирская церковь также обрела новую жизнь и до сих пор остается одной из действующих в Борском районе.