В 1892 году в Новороссийске существовали два храма: Николаевский и Скорбященский. Николаевская церковь, самая старая в городе, была возведена в 1846 году. Она располагалась в первой части города на площади, известной как Церковная (ныне Ленинский Парк). Церковь была построена из камня и имела железную крышу. Скорбященская церковь находилась во второй части города, Зацемесской, которая до 1900 года не считалась частью городской черты. Эта церковь была деревянной и находилась в ветхом состоянии. При обоих храмах начали открываться первые церковно-приходские школы для мальчиков и девочек. Первые упоминания о таких школах связаны с Николаевским собором. Организацией приходских школ занимался сам настоятель, который подавал прошения об их открытии и выделении земельных участков рядом с храмом. Настоятелем Николаевского собора был протоиерей Михаил Павлов.