In den Jahren der sowjetischen Herrschaft wurden in Asow fast alle orthodoxen Kirchen zerstört, daher wurde mit dem Beginn der Wiederbelebung des Orthodoxentums in der Stadt der dringende Bedarf an neuen Kirchen deutlich. Im Jahr 1993 segnete der Metropolit von Rostow, Wladimir, die Gründung einer neuen Gemeinde zu Ehren der Azov-Ikone der Gottesmutter in Asow, Region Rostow.

Der Name der Gemeinde und der zukünftigen Kirche "Ikone der Gottesmutter von Asow" symbolisierte die liturgische Verewigung der orthodoxen Bewohner von Asow. Für die vorübergehenden Gottesdienste der neuen Gemeinde wurde das ehemalige Kino "Don" genutzt. Nach Renovierungsarbeiten im Kino begannen die Gottesdienste.

Die Planung der neuen Kirche zu Ehren der Azov-Ikone der Gottesmutter begann erst im Jahr 1996, und im Jahr 1998, nach der Weihe durch den Erzbischof von Rostow, Panteleimon, begann der Bau.

Die Bauarbeiten dauerten bis 2005, danach wurden mehrere Jahre für die Ausstattung der Kirche benötigt. Um den Bau zu beschleunigen, wurde in Asow ein Kuratorium gegründet, dem Abgeordnete der Stadtversammlung von Asow und Leiter städtischer Unternehmen angehörten. Auf Bitte der kasakischen Führung der Region erhielt die Kirche den Status eines Regimentstempels.

Insgesamt erreichte die Höhe der Kirche mit den Kuppeln etwa 30 Meter. Die Kirche ist für den gleichzeitigen Besuch von bis zu 300 Personen ausgelegt, und die größte Glocke ist die eineinhalb Meter hohe "Fürst Wladimir" mit einem Gewicht von 1270 Kilogramm. Die Glocke wurde in Kamensk-Uralski gegossen und der Kirche geschenkt. Heute ist die Kirche vollständig ausgestattet und für Gläubige geöffnet.