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