Die Geschichte der Heilig-Dreifaltigkeits-Gemeinde begann 1989, als die Einwohner von Asow, die die Gottesdienste in der Heiligen Schutzkirche im Dorf Kagalnik besuchten, die lokalen Behörden um die Eröffnung einer orthodoxen Kirche in der Stadt baten. Die Genehmigung wurde nicht sofort erteilt, dafür musste nach Moskau gefahren werden. Schließlich übergaben die lokalen Behörden der Gemeinde ein kleines Gebäude, das die Gemeindemitglieder mit eigenen Kräften renovierten. Bald begannen in dem Heilig-Dreifaltigkeits-Gebetshaus regelmäßig Gottesdienste abzuhalten. Doch das Gebäude war zu klein für alle Gläubigen, und es wurde beschlossen, eine neue Heilig-Dreifaltigkeitskirche zu bauen.

Am 18. August 1989 wurde ein Grundstück für den Bau ausgewiesen, und bereits am 2. Februar 1990 wurde die kleine Kirche errichtet. Im selben Jahr begann die Vorbereitung zum Bau der großen Kirche, deren Bau 1991 begann. 1994, trotz des unvollendeten Baues, wurden die Gottesdienste in der neuen Heilig-Dreifaltigkeitskirche abgehalten.

Im Jahr 2000 wurde der Bau des Glockenturms abgeschlossen, auf dem Glocken installiert wurden, die in Woronesch gefertigt wurden. Im Jahr 2001 wurden die Wände der Kirche mit Ziegeln verkleidet und das Gelände verschönert. Die bedeutendsten Arbeiten fanden 2004 statt: Es wurde eine Rekonstruktion und umfassende Umgestaltung der Kirche durchgeführt, das Dach wurde mit Kupferblech gedeckt, und ein geschnitzter fünfstöckiger Ikonostase wurde installiert. Alle Schwierigkeiten wurden überwunden, und der Prozess wurde erfolgreich abgeschlossen.

Im Jahr 2007 begann die Ausmalung der Kirche. Es gibt noch viel zu tun, sowohl in der Kirche selbst als auch im Bildungszentrum, wo Klassenräume, Hörsäle und Werkstätten geplant sind. An der Kirche gibt es eine lizenzierte Sonntagsschule, die spirituelle Unterstützung für die Frauenkolonie Nr. 18 in Asow (Utsch398/18) bietet. Außerdem gibt es ein orthodoxes spirituell-aufklärendes Jugendzentrum.