El templo de la Santa Trinidad en Novorossiysk tiene una rica historia que comenzó en 1893 con la construcción de una iglesia de madera en honor a la imagen de la Madre de Dios "Consuelo de todos los afligidos". Se abrieron escuelas parroquiales para hombres y mujeres. En 1900, cuando la parte de Zacemesskaya se convirtió en parte de Novorossiysk, la iglesia resultó ser demasiado pequeña para todos los feligreses. Desde 1899, se inició la recaudación de fondos para la construcción de un nuevo edificio. En 1901, se destinaron 1000 rublos de los fondos monárquicos para la construcción de la iglesia de piedra.

El 10 de diciembre de 1906 se llevó a cabo la solemne consagración del altar principal en honor a la Santa Trinidad. El templo fue construido con arenisca labrada y piedra bruta, utilizando más de 150 metros cúbicos en total. El edificio fue enlucido solo por dentro, y sus paredes de un gris claro parecían blancas desde lejos. La cruz en el campanario se elevaba casi a treinta metros. La iglesia era visible no solo desde cualquier punto de la ciudad, sino también desde el mar, sirviendo de referencia para los marineros.

El templo tenía un altar principal dedicado a la Trinidad y una capilla dedicada a los afligidos, por lo que se le llamaba Templo de la Trinidad y de los Afligidos. Dado que en los documentos a menudo se le menciona como catedral, los servicios eran dirigidos por varios sacerdotes. Se conocen los nombres de los sacerdotes que sirvieron desde 1912: Ioann Sudnitski, Nikolai Sobolev, Alexander Bobrov, Petr Dobrov, Nikolai Deinikovski, Dionisiy Kurbatov, Vasiliy Perepelitsa, Petr Otdelnov.

En 1938, los servicios en el templo se detuvieron y se reanudaron solo en septiembre de 1942, tras la ocupación de Novorossiysk por las fuerzas nazi-fascistas. Los feligreses oraban por la victoria de Rusia, y los partisanos distribuían volantes entre ellos. Poco después de la Pascua de ese mismo año, el mando alemán ordenó suspender los servicios para proteger a la población de los bombardeos bolcheviques. En 1945, el edificio del templo se convirtió en un almacén de una unidad militar.

En 1951, se tomó la decisión de demoler el edificio del templo de la Santa Trinidad debido a su estado de emergencia. En 1957, fue volado y en 1963 se construyó en su lugar el primer cine de formato amplio de la ciudad, "Rodina".