Церква Трійці Живоначальної в Новоросійську – православна церква, що відноситься до РПЦ МП, на сьогоднішній день має статус діючої. В побуті ще носить назви Трійці-Скорбященский собор, Троїцька церква, Свято-Троїцька церква.

Історія будівництва і функціонування церкви досить складна. Перша дерев'яна будівля храму було споруджено в 1893 році і освячена в честь ікони Божої Матері «Всіх скорботних Радість». Тоді при церкві було відкрито дві церковно-парафіяльні училища, в яких заняття проводилися окремо для учнів і учениць.

Після розширення кордонів Новоросійська за рахунок включення в межі міста нових районів (Мефодиевка, Цемзаводу, Стандарт) в 1900 році невелика церква вже не вміщала всіх віруючих. Почався збір коштів на будівництво нової кам'яної церкви, так і від царської скарбниці додали 1000 рублів. Таким чином, вже в грудні 1906 року урочисто освятили нову церкву. Її збудували з місцевого світло-сірого вапняку, який здалеку, а особливо з моря, здавався білим. Майже на 30 метрів над куполом височів хрест дзвіниці, добре видимий з усіх кінців міста і з моря, ставши надійним навігаційним знаком для моряків.

Побудований храм мав Троїцький (головний) престол і Скорбященский приділ, звідси і назва – Троїце-Скорбященская церква. У багатьох документах прихід іменували собором, значить службу в ньому вели кілька священиків. Собор відвідували робочі морського порту, нафтоперегінних і цементних підприємств, службовці митниці та залізниці.

У лютому 1938 року служби в соборі були припинені владою, а в березні з церкви вилучили предмети релігійного культу. У 1942 році Новоросійськ окупували фашистські війська і служби в церкві відновилися. Правда, через деякий час німці зрозуміли, що зібрання місцевих жителів у церкві підпільники використовують для агітації, а жителі молилися про перемогу російських військ над загарбниками і після Великодня 1942 року вони видали указ про заборону релігійних зібрань під приводом захисту населення від артилерійських обстрілів.

Після звільнення Новоросійська з початку 1945 року будівля церкви слугувало складом військової частини, В 1947 році громада звернулася з проханням про відновлення храму, але пославшись на старість будови, міськвиконком у 1951 році постановив розібрати церкву. Таким чином, за рішенням крайвиконкому в 1957 році Троїце-Скорбященскую церкву підірвали. На фундаменті церкви в 1963 році побудували перший в Новоросійську кінотеатр «Росія».

І тільки в 1996 році, на численні прохання віруючих, будівля кінотеатру було дозволено використовувати для проведення церковних служб. А 1997 року в будівлі кінотеатру пройшло перше богослужіння і освячений престол в честь Живоначальної Трійці. З початку 2008 року будівля і прилегла територія належить парафії Свято-Троїцького храму.