The church was built in 1838 according to the design of architect G. I. Torricelli, thanks to the efforts of the Governor-General of the Novorossiysk region, Mikhail Semyonovich Vorontsov, the owner of the Ak-Mechet economy. The church featured an unusual bell tower reminiscent of English cathedrals from the Shakespearean era.

The building of the church, executed in a pseudo-Gothic style atypical for Russian church architecture, attracted attention with its originality and served as a landmark for ships approaching the Ak-Mechet bay. The church's design incorporated elements of Romanesque architecture: semi-circular arches of windows and doors, reliefs on the columns inside, and stone carvings. Construction took place during the popularity of the 'pseudo-Gothic' style in Europe and Russia, which revived medieval Gothic forms and motifs. Vorontsov, the son of the Russian envoy to England, lived abroad for a long time and was fascinated by such architectural principles. In the 19th century, the church of Saints Zacharias and Elizabeth was mainly maintained with funds allocated by the Vorontsovs from the income of the Ak-Mechet economy, while donations from parishioners were modest.

The interior decoration of the temple was not distinguished by luxury. The iconostasis was considered 'worn out,' as indicated in church documents, and its description has not survived. However, the modern icons in the church deserve attention. Gradually, the images of saints on the icons of Saint Stephen of Sarov, Zacharias, and Elizabeth are being restored, becoming clearer. The icon 'Crucifixion of Christ,' previously owned by N.I. Zubov, a companion of A. Solzhenitsyn, was donated to the church after his death. The clergy consisted of a priest, a deacon, and a sexton.

There is information that during the Russo-Turkish War, a Turkish cannonball hit the church, and since then, the Turks paid tribute to Russia, leaving the cannonball in the wall. The tribute continued even after the revolution, up until World War II.

Since 1930, the church housed a club, and from 1941 to 1945, it was used as a warehouse. In 1981, a two-story building for a children's and youth sports school with a gym was added to the church, turning the building into a wrestling hall, which led to significant changes in its external appearance.

In 1990, a decision was made to transfer the church to the Russian Orthodox Church.