On May 2, 1904, a village meeting was held in Gelendzhik to discuss the construction of a new stone church. The decision was sent to the Black Sea governor, who sought the blessing of the bishop of Sukhum and the Black Sea. The response was positive. The meeting decided to allocate 10,000 rubles from public funds for construction and to set aside about 2 hectares of city land. The work faced difficulties. In 1905, the contractor became Mr. Grechkin, a local builder and farmer. During the site preparation, the wooden bell tower was moved onto piles. The church project was developed by architect Vasilyev, and the interior walls were painted by artist Sarakhtin.

In the spring of 1909, construction was completed, and on May 6, the eve of the Ascension of the Lord, the church was consecrated by Bishop Dmitry. The first rector was Archpriest Ioann Sudnitsin, who had previously served in Novorossiysk. He oversaw the construction while continuing services in the old building.

The church was built in Russian classical architecture, with five domes, a central dome, and a three-tiered bell tower.

From 1914, wars and revolutions affected Russia, and the church faced many difficulties. Until the mid-1930s, it remained open, but later it was closed, and the rector was arrested and executed.

The church was revived during the Great Patriotic War. On September 8, a Council of Bishops was held in Moscow, electing Patriarch Sergius. On February 8, 1945, a lease agreement for the church was signed. The community carried out repairs, and services resumed.

However, the city authorities were not satisfied with the church in the city center. In 1947, part of the church territory was transferred for schools. In 1949, the territory was further reduced, and in 1950, the church was closed, although the lease agreement was not terminated. Believers were offered to move services to a chapel at the cemetery.

In 1952, the church building became municipal, and in 1953 it was handed over for school construction. The school was built without destroying the church, which was used as a warehouse.

In 1979, the building was recognized as an architectural monument. In 1984, it was planned to house a museum, but the project was not realized.

In 1990, the church was returned to the believers, and School No. 3 was relocated. A Church community and council were established. In 1991, Archpriest Vladimir (Sazonov) became the rector. The community began restoration, restoring the destroyed painting.

On May 23, 1993, Archbishop Isidor consecrated the church. A Sunday school for children aged 6 to 13 operates at the church.