1893г., построена деревянная церковь в честь иконы Божией Матери «Всех скорбящих Радость»
При Скорбященской церкви действовали одноклассные мужское и женское церковно-приходские училища, в которых в 1898 году занимались 42 ученика и 30 учениц.
В 1900 году ВЫСОЧАЙШИМ ПОВЕЛЕНИЕМ от 16 июня вся Зацемесская сторона: и Мефодиевка, и Стандарт, и Цемзаводы, «пространством всего около 710 десятин», была включена в состав города Новороссийска.
Небольшая деревянная церковь «Всех скорбящих Радость» уже не вмещала молящихся. В 1899 году был создан комитет по сбору средств на строительство каменной церкви на Стандарте.
В 1901году пожаловано 1000 руб. от МОНАРШИХ щедрот на строительство каменной церкви.
10 декабря 1906г., совершено архиерейским чином торжественное освящение главного престола в честь Святой Троицы.
С 10 декабря 1906г., начались богослужения в новой каменной Свято-Троицкой Скорбященской церкви на Стандарте. Она была сложена из тесаного песчаника – камня-дикаря, которого ушло более 150 кубометров. Отштукатуренная только изнутри, она имела своеобразный цвет стен – светло-серый, издали казавшийся белым. почти на три десятка метров возвышался крест на колокольне. Церковь была хорошо видна не только из любой точки города, но и с моря, являясь своеобразным дополнительным навигационным знаком для моряков.
Храм имел главный престол Троицкий и Скорбященский придел, поэтому и назывался Троице Скорбященским. Судя по тому, что во многих документах этот храм именовался собором, то службу в нем вели несколько священников. Имена этих священников служивших с 1912г., в настоящее время стали известны: Иоанн Судницкий), Николай (Соболев), Александр (Бобров), Петр (Добров), Николай (Дейниковский), Дионисий (Курбатов), Василий (Перепелица), Петр (Отдельнов).
В собор приходили не столько рабочие цементных и нефтеперегонного заводов, железной дороги и порта, но и вновь созданных заводов «Макларен и Фрейшист и Ко», «Меллер, Лампе и Ко», «Монтер», а также служащие таможни и различных агенств, действовавших в порту и на железной дороге.
На 1-е января 1938г., в г. Новороссийске религиозное православное общество при Троицк-Скорбященском соборе насчитывало 515 учредителей.
С 4 февраля 1938г., служба в Троицко-Скорбященском храме была прекращена.
26-го марта 1938г., комиссия по культам произвела отбор 60 предметов, общим весом свыше 30 килограмм.
После оккупации немецко-фашистскими войсками в сентябре 1942года Новороссийска в Троице-Скорбященском храме возобновились богослужения. В церковь потянулись жители города но они не оправдали надежд оккупантов. Не только о своих заботах молились новороссийцы. Молились они о победе русского оружия над иноземными захватчиками. Приходили в церковь подпольщики, распространявшие среди прихожан листовки, рассказывающие о положении на фронтах, призывающие к борьбе с врагом.
После Пасхи 1942г., немецкое командование издало специальный приказ, в котором говорилось, что в целях сохранения населения от большевистских обстрелов богослужение в церкви запрещается.
9 января 1945г., здание Троице-Скорбященской церкви было передано под склад воинской части.
13 апреля 1947г., «двадцатка» общины Троице Скорбященского храма вновь обратилась с просьбой об открытии церкви.
22 июня 1951 года Новороссийский горисполком, рассмотрев вопрос о состоянии здания бывшей Троице-Скорбященской церкви, решил учитывая аварийное состояние стен, ветхость перекрытия и высотной части купола, угрожающих обрушением, просить крайисполком разрешить разобрать здание церкви.
В 1957г., Троице-Скорбященский собор взорвали.
В 1963г., на фундаменте храма построили первый в городе широкоформатный кинотеатр «Россия»
3-го декабря 1997г., состоялось первое богослужение в здании бывшего кинотеатра «Россия»
4-го декабря был освещен престол в честь Святой Троицы и совершена первая Литургия.