Im Jahr 1892 gab es in Noworossijsk zwei Kirchen: die Nikolauskirche und die Schmerzhaften Kirche. Die Nikolauskirche, die älteste der Stadt, wurde 1846 erbaut. Sie befand sich im ersten Teil der Stadt auf dem Platz, der als Kirchplatz bekannt ist (heute Lenin-Park). Die Kirche war aus Stein gebaut und hatte ein eisernes Dach. Die Schmerzhaften Kirche befand sich im zweiten Teil der Stadt, in Zacemesskaja, die bis 1900 nicht als Teil der Stadtgrenze galt. Diese Kirche war aus Holz und befand sich in einem maroden Zustand. An beiden Kirchen wurden die ersten kirchlichen Schulen für Jungen und Mädchen eröffnet. Die ersten Erwähnungen solcher Schulen beziehen sich auf die Nikolauskirche. Die Organisation der Gemeindeschulen übernahm der Pfarrer selbst, der Anträge auf deren Eröffnung und die Bereitstellung von Grundstücken neben der Kirche stellte. Der Pfarrer der Nikolauskirche war Protopresbyter Michail Pawlow.