Die Kirche der Einführung in den Tempel der Heiligen Gottesmutter im Dorf Olchowatka wurde in der zweiten Hälfte des 19. Jahrhunderts nach vorbildlichen Projekten errichtet. Während des Zweiten Weltkriegs wurde die Kirche stark beschädigt, aber Ende des 20. und Anfang des 21. Jahrhunderts wurde sie den Gläubigen zurückgegeben und restauriert.

Die steinerne Einführungskirche in Olchowatka wurde 1879 erbaut. Bis 1908 zählte die Gemeinde 815 Gläubige, und es gab auch eine Dorfschule.

Im Jahr 1934, während der Kollektivierung, wurde die Kirche geschlossen, aber drei Jahre später wurde sie wieder eröffnet. Allerdings wurde die Gemeinde 1941 aufgelöst. Von 1943 bis 1950 war die Kirche erneut aktiv, wurde dann jedoch bis 1998 als Lager genutzt.

Im Frühjahr 1998 initiierten die Dorfbewohner die Restaurierung der Kirche. Am 4. Dezember 2004 fand die feierliche Eröffnung und der erste Gottesdienst statt.