Die Himmelfahrtskirche im Dorf Strelzkoje wurde 2006 an dem Ort errichtet, an dem zuvor im sowjetischen Zeitraum zerstörte Kirchen des 19. Jahrhunderts standen.

Zu Beginn des 20. Jahrhunderts gab es im Dorf Bolchowiec zwei Kirchen. Die Pokrowskaja-Kirche, die 1827 erbaut wurde, hatte eine Gemeinde von 2318 Personen und eine Kirchenschule. 1853 wurde eine weitere steinerne Kirche mit drei Altären erbaut, von denen der Hauptaltar zu Ehren des Heiligen Nikolaus des Wundertäters geweiht wurde.

Die Gemeinde umfasste zwei Siedlungen, die Kazačnaja und die Strelzkoj, mit insgesamt 4057 Gemeindemitgliedern. Die Nikolauskirche besaß 78 Desjatinen (ca. 84 Hektar) an Grundstücken und Ackerland.

In der sowjetischen Zeit wurden beide Kirchen zerstört. 2006 fand die Eröffnung der neuen Himmelfahrtskirche statt, die am 17. Dezember 2006 von Erzbischof Ioann von Belgorod und Starooskol geweiht wurde.