El 2 de mayo de 1904, se celebró una reunión rural en Gelendzhik, donde se discutió la construcción de una nueva iglesia de piedra. La decisión fue enviada al gobernador del Mar Negro, quien solicitó la bendición al obispo de Sujum y del Mar Negro. La respuesta fue positiva. En la reunión se decidió destinar 10,000 rublos de fondos públicos para la construcción y asignar alrededor de 2 hectáreas de terreno urbano. Las obras enfrentaron dificultades. En 1905, el contratista fue el señor Grechkin, un constructor y agricultor local. Durante la preparación del sitio, la torre de madera fue trasladada sobre pilotes. El proyecto de la iglesia fue diseñado por el arquitecto Vasiliev, y las paredes interiores fueron pintadas por el artista Sarakhtin.

En la primavera de 1909, la construcción se completó, y el 6 de mayo, víspera de la festividad de la Ascensión del Señor, el templo fue consagrado por el obispo Dmitri. El primer párroco fue el protoierey Ioann Sudnitsin, quien había servido anteriormente en Novorossiysk. Él dirigió la construcción, continuando los servicios en el antiguo edificio.

El templo fue construido en arquitectura clásica rusa, con cinco cúpulas, una cúpula central y un campanario de tres niveles.

Desde 1914, las guerras y revoluciones afectaron a Rusia, y el templo enfrentó muchas dificultades. Hasta mediados de la década de 1930, permaneció abierto, pero luego fue cerrado, y el párroco fue arrestado y fusilado.

El templo renació durante la Gran Guerra Patria. El 8 de septiembre se celebró en Moscú un Concilio de obispos que eligió al Patriarca Sergio. El 8 de febrero de 1945 se firmó un contrato de arrendamiento del templo. La comunidad realizó reparaciones y los servicios se reanudaron.

Sin embargo, a las autoridades de la ciudad no les agradaba el templo en el centro de la ciudad. En 1947, parte del terreno de la iglesia fue cedido para escuelas. En 1949, se redujo nuevamente el terreno, y en 1950 el templo fue cerrado, aunque el contrato de arrendamiento no fue rescindido. A los fieles se les ofreció trasladar los servicios a una capilla en el cementerio.

En 1952, el edificio del templo se convirtió en municipal, y en 1953 se cedió para la construcción de una escuela. La escuela fue construida sin destruir el templo, que se utilizó como almacén.

En 1979, el edificio fue reconocido como monumento arquitectónico. En 1984 se planeó establecer un museo en él, pero el proyecto no se llevó a cabo.

En 1990, el templo fue devuelto a los fieles, y la escuela No. 3 fue trasladada. Se creó una comunidad eclesiástica y un consejo. En 1991, el párroco fue el protoierey Vladimir (Sazonov). La comunidad comenzó la restauración, recuperando la pintura destruida.

El 23 de mayo de 1993, el arzobispo Isidoro consagró el templo. En el templo funciona una escuela dominical para niños de 6 a 13 años.