Die erste Erwähnung des Dorfes Prochodnoje stammt aus dem 17. Jahrhundert. 1879 wurde hier eine steinerne Kirche erbaut. 1886 wurde im Haus des Priesters eine Schule eröffnet. 1900 wurde mit Mitteln des Landkreises und der Gemeindemitglieder eine kirchliche Schule errichtet. 1909 besuchten regelmäßig 836 Gemeindemitglieder die Kirche.

Mit dem Kommen der Sowjetmacht wurde die Kirche verwüstet und Ende der 1950er, Anfang der 1960er Jahre geschlossen. Derzeit ist an der halbzerstörten Kirche eine Tafel angebracht, die ihren Status als denkmalgeschütztes Bauwerk bescheinigt.

Im Sommer 2007 wurde im Dorf der Grundstein für eine neue Kirche geweiht. Die Holzkirche wurde nach dem Entwurf der Belgoroder Architektin L. Kolesnikowa erbaut. Sechs Glocken für den Glockenturm wurden in der Werkstatt von Baljasnikow gefertigt. Die Kirche der Schutzmantel der Heiligen Gottesmutter wurde am 14. Oktober 2008 von Erzbischof Ioann von Belgorod und Starooskol geweiht.