Der Tempel wurde 1838 nach den Entwürfen des Architekten G. I. Torricelli dank der Bemühungen des Generalgouverneurs des Neurussischen Gebiets, Michail Semjonowitsch Woronzow, dem Eigentümer der Ak-Metschetskaja Ökonomie, errichtet. Die Kirche zeichnete sich durch ihren ungewöhnlichen Glockenturm aus, der an englische Kathedralen der Shakespeare-Epoche erinnerte.

Das Gebäude der Kirche, im neugotischen Stil erbaut, der für die russische Kirchenarchitektur untypisch ist, zog durch seine Originalität die Aufmerksamkeit auf sich und diente als Orientierungspunkt für Schiffe, die sich der Ak-Metschetskaja Bucht näherten. Bei der Gestaltung der Kirche wurden Elemente der romanischen Architektur verwendet: halbrunde Bögen von Fenstern und Türen, Reliefs von Säulen im Inneren, Steinmetzarbeiten. Der Bau fand in einer Zeit statt, als der „neugotische“ Stil in Europa und Russland populär war, der mittelalterliche gotische Formen und Motive wiederbelebte. Woronzow, der Sohn des russischen Gesandten in England, lebte lange Zeit im Ausland und war von solchen architektonischen Prinzipien fasziniert. Im 19. Jahrhundert wurde die Kirche der Heiligen Zacharias und Elisabeth hauptsächlich mit Mitteln unterhalten, die von den Woronzows aus den Einnahmen der Ak-Metschetskaja Ökonomie bereitgestellt wurden, während die Spenden der Gemeindemitglieder bescheiden waren.

Die Inneneinrichtung des Tempels zeichnete sich nicht durch Luxus aus. Der Ikonostase galt als „verfallen“, wie in den kirchlichen Dokumenten vermerkt, und seine Beschreibung ist nicht erhalten geblieben. Allerdings verdienen die modernen Ikonen in der Kirche Beachtung. Allmählich werden die Bilder der Heiligen auf den Ikonen des heiligen Stefan von Sarow, Zacharias und Elisabeth klarer. Die Ikone „Kreuzigung Christi“, die zuvor N.I. Zubow, einem Gefährten von A. Solschenizyn, gehörte, wurde der Kirche nach seinem Tod übergeben. Der Klerus bestand aus einem Priester, einem Diakon und einem Messdiener.

Es gibt Informationen, dass während des Russisch-Türkischen Krieges eine türkische Kugel die Kirche traf, und seitdem zahlten die Türken Tribut an Russland, die Kugel wurde nicht aus der Wand entfernt. Das Tribut wurde sogar nach der Revolution bis zum Zweiten Weltkrieg weitergezahlt.

Seit 1930 wurde in der Kirche ein Klub untergebracht, und von 1941 bis 1945 wurde sie als Lager genutzt. 1981 wurde an das Kirchengebäude ein zweigeschossiger Anbau für eine Kinder- und Jugend-Sportschule mit einem Sportraum angefügt, und das Gebäude wurde zu einem Ringerraum, was zu erheblichen Veränderungen seines äußeren Erscheinungsbildes führte.

1990 wurde beschlossen, die Kirche in die Obhut der Russisch-Orthodoxen Kirche zu übergeben.