Die hölzerne Kirche, die der Einführung in den Tempel der Heiligen Gottesmutter gewidmet war, existierte in der Deewskaja Kosaken-Siedlung bereits im 16. Jahrhundert. Im Jahr 1608 wurde sie von Litauern niedergebrannt und lange Zeit nicht wieder aufgebaut. Eine neue hölzerne Kirche wurde 1730 errichtet.

1792 begann der bolchower Kaufmann Wassili Kossmin Pospjew mit dem Bau der steinernen Einführungskirche an einem neuen, weiter vom Fluss entfernten Ort. Die Kirche wurde 1800 geweiht und hatte mehrere Altäre: im kalten Teil, der Einführung in den Tempel der Heiligen Gottesmutter und dem Bildnis der Smolensker Gottesmutter Odihria, im warmen Speisesaal, Kapellen zu Ehren der heiligen Großmärtyrerin Barbara und des heiligen Basilius von Pari. Die Kirche war von einer Ziegelmauer mit reliefartigem Muster umgeben, in deren nordwestlicher Ecke sich eine Kapelle befand. Von 1851 bis 1853 gab es in der Kirche eine Frauen-Gemeinschaft, die später zur Allheiligen-Kirche verlegt wurde und die Grundlage des Gottesmutter-Allheiligen-Frauenklosters bildete.

In den 1930er Jahren wurde die Kirche geschlossen, aber 1944 den Gläubigen zurückgegeben. In der Sowjetzeit wurde der Glockenturm abgerissen.

In den Jahren 1989-1990 wurde nach dem Entwurf des Architekten M. B. Skorobogatov und unter dem Pfarrer Protopriester Gennadi Tscherkasov der zweite Stock des Glockenturms und ein Teil der Mauer wiederhergestellt, und es wurden Kreuze auf die Kuppeln gesetzt. Der Boden in der Kirche wurde mit Fliesen bedeckt und die Wände im akademischen Stil bemalt.

Seit Februar 1998 ist Protopriester Peter Ljach der Pfarrer, unter dem im selben Jahr eine Gasheizung installiert wurde. 1999 wurden die Türen durch Eichenholz ersetzt.

Im Jahr 2000 wurde dank der Unterstützung des Direktors der Möbelwerkstatt Alexander Kutschin ein neuer Glockenstuhl installiert und ein geschnitzter Ikonostase im Altar des heiligen Basilius von Pari errichtet, gesegnet von Erzbischof Paisius.

Im Jahr 2003 weihte Protopriester Wladimir Browtschuk den Altar neu ein, und der Taufraum wurde renoviert. 2004 wurde die Fassade repariert, 2005 wurden die Kuppeln gestrichen und mit goldenen Sternen geschmückt.

Im Jahr 2007 wurde auf den Segen von Erzbischof Paisius beschlossen, das äußere Erscheinungsbild der Kirche zu erneuern. In demselben Jahr kam Pfarrer Peter Ljach bei einem Unfall ums Leben. Seit 2009 führt sein Sohn, Priester Wassili Ljach, die Pflichten des Pfarrers aus.

Im Jahr 2010 wurden im Hauptgebäude Renovierungsarbeiten durchgeführt und die Fenster ersetzt. In den Jahren 2012-2013 wurden unter der Leitung von Priester Wassili Ljach im Altar und im zentralen Teil der Kirche Arbeiten zur Entfernung von Schimmel durchgeführt, der Putz wurde ersetzt, die Fenster und die Heizung verbessert. 2013 wurden die beschädigten Fresken restauriert.