Im Jahr 1989, während der Perestroika und der Lockerung des staatlichen Drucks auf das Christentum, wandten sich die Einwohner von Asow an die lokalen Behörden mit der Bitte um die Errichtung einer orthodoxen Kirche in der Stadt. Die Genehmigung konnte nur nach dem Eingreifen des Moskauer Patriarchen Pimen erlangt werden, der aktiv die Verhandlungen mit den lokalen Behörden unterstützte.

Für die neue Kirche übergaben die lokalen Behörden der Gemeinde ein kleines Gebäude, das die Gemeindemitglieder mit eigenen Kräften renovierten. Am 18. August 1989 stellte die Gemeinde ein Grundstück für den Bau der Kirche zur Verfügung. Am 2. Februar 1990 wurde eine kleine Kirche für den vorübergehenden Gottesdienst errichtet, und im selben Jahr begann die Vorbereitung für den Bau einer größeren Kirche.

Im Jahr 1991 wurde der erste Stein für das Fundament der Kirche gelegt, und der Bau begann. Die ersten Gottesdienste in der großen Kirche zu Ehren der Heiligen Dreifaltigkeit fanden bereits 1995 statt, obwohl der Bau noch nicht abgeschlossen war. Im Jahr 2000 wurde der Bau mit der Eröffnung des neuen Glockenturms abgeschlossen, und im Jahr 2001 wurden die Wände der Kirche mit Ziegeln verkleidet und das angrenzende Gelände gestaltet.

Im Jahr 2004 wurde die Kirche rekonstruiert und umgebaut, ein geschnitzter fünfstöckiger Ikonostas wurde installiert. Im Jahr 2007 begann die Malerei der Innenwände der Kirche, die erfolgreich abgeschlossen wurde. Heute gilt die Kirche als eine der schönsten in der Stadt.

An der Kirche gibt es eine Sonntagsschule, ein spirituell-aufklärerisches Jugendzentrum und einen Wahlkurs für Kirchenchorgesang.