Im Dorf Olshanka wurde zu Beginn der 2000er Jahre eine neue Kirche der Heiligen Dreifaltigkeit errichtet, die neben den Ruinen einer Backsteinkirche aus dem 18. Jahrhundert liegt, die 1968 zerstört wurde.

Die Backsteinkirche der Heiligen Dreifaltigkeit, erbaut im Jahr 1774, hatte drei Altäre: der Hauptaltar war der Heiligen Dreifaltigkeit gewidmet, der zweite dem Schutz der Gottesmutter und der dritte dem heiligen Märtyrer Dimitri von Thessaloniki.

In den 1920er und 1930er Jahren sowie während des Zweiten Weltkriegs hielt die Kirche stand, wurde jedoch 1968 geschlossen und einem Sprengversuch ausgesetzt. Die Ziegel der zerstörten Kirche wurden zum Bau von Kuhställen verwendet.

Im Jahr 1998 weihte der Bischof von Belgorod und Starooskol, Ioann, den Grundstein für die neue Kirche. Der Bau an der Stelle der alten Kirche war aufgrund schwerer Fundamentbeschädigungen nicht möglich. Bis heute bleibt das Gebäude halbzerstört und kann nicht wiederhergestellt werden.

Die Weihe der neuen Kirche fand am 10. Oktober 2004 statt und wurde vom Erzbischof von Belgorod und Starooskol, Ioann, durchgeführt.