Le temple de la Sainte-Trinité à Novorossiysk a une riche histoire, débutant en 1893 avec la construction d'une église en bois en l'honneur de l'icône de la Mère de Dieu « Réconfort de tous les affligés ». Des écoles paroissiales pour hommes et femmes ont été ouvertes près de l'église. En 1900, lorsque le côté de Zacemesskaya est devenu une partie de Novorossiysk, l'église s'est révélée trop petite pour tous les fidèles. Depuis 1899, une collecte de fonds a été lancée pour la construction d'un nouveau bâtiment. En 1901, 1000 roubles ont été alloués à la construction de l'église en pierre à partir des fonds royaux.

Le 10 décembre 1906, la consécration solennelle du principal autel en l'honneur de la Sainte Trinité a eu lieu. L'église a été construite en grès taillé et en pierre brute, utilisant au total plus de 150 mètres cubes. Le bâtiment n'était enduit que de l'intérieur, et ses murs gris clair semblaient blancs de loin. La croix sur le clocher s'élevait à près de trente mètres. L'église était visible non seulement de n'importe quel point de la ville, mais aussi de la mer, servant de repère pour les marins.

Le temple avait un autel principal dédié à la Trinité et une chapelle dédiée à la douleur, c'est pourquoi il était appelé Troitse-Skorbyashchenskaya. Étant donné qu'il est souvent mentionné comme une cathédrale dans les documents, plusieurs prêtres y ont officié. Les noms des prêtres qui ont servi depuis 1912 sont connus : Ioann Sudnitsky, Nikolai Sobolev, Alexander Bobrov, Petr Dobrov, Nikolai Deinikovsky, Dionisy Kurbatov, Vasily Perepelitsa, Petr Otdelnov.

En 1938, les services dans le temple ont cessé et n'ont repris qu'en septembre 1942, après l'occupation de Novorossiysk par les troupes germano-fascistes. Les fidèles priaient pour la victoire de la Russie, tandis que des résistants distribuaient des tracts parmi eux. Peu après Pâques de la même année, le commandement allemand a ordonné de suspendre les services pour protéger la population des bombardements bolcheviques. En 1945, le bâtiment du temple a été transformé en entrepôt pour une unité militaire.

En 1951, il a été décidé de démolir le bâtiment de l'église de la Sainte-Trinité en raison de son état d'urgence. En 1957, il a été dynamité, et en 1963, à cet endroit, le premier cinéma à grand écran de la ville, « Rodina », a été construit.