Согласно архивным данным, в селе Борки в XIX веке была возведена кирпичная церковь во имя преподобных Зосимы и Савватия Соловецких с приделом Николая Чудотворца. Строительство храма финансировалось дворянами Офросимовыми и местными купцами Новодерёжкиным и Ульянниковым, а также осуществлялось на пожертвования государственных крестьян села Борки. К началу XX века была достроена колокольня, и, по воспоминаниям старожилов, к 1910 году храм был самым высоким и большим в округе.
В период советской власти храм был закрыт, и его здание использовалось для различных хозяйственных нужд, что привело к его постепенному разрушению. Особенно серьёзные повреждения здание получило в годы Великой Отечественной войны. Кирпичи от разрушенной церкви использовались местными жителями для строительства домов.
В 2000 году, рядом с местом, где ранее располагался разрушенный храм, был построен молитвенный дом. В 2001 году был официально открыт приход во имя Всех Святых.