En 1892, il y avait deux églises à Novorossiysk : l'église Nikolaïevskaïa et l'église Skorbiashchenskaïa. L'église Nikolaïevskaïa, la plus ancienne de la ville, a été construite en 1846. Elle était située dans la première partie de la ville, sur une place connue sous le nom de Place de l'Église (aujourd'hui Parc Lénine). L'église était en pierre et avait un toit en fer. L'église Skorbiashchenskaïa se trouvait dans la deuxième partie de la ville, à Zatsemeskaya, qui jusqu'en 1900 n'était pas considérée comme faisant partie de la ville. Cette église était en bois et était dans un état délabré. Les premières écoles paroissiales pour garçons et filles ont commencé à ouvrir près des deux églises. Les premières mentions de telles écoles sont liées à la cathédrale Nikolaïevskaïa. L'organisation des écoles paroissiales était gérée par le prêtre lui-même, qui soumettait des demandes pour leur ouverture et l'attribution de terrains à proximité de l'église. Le prêtre de la cathédrale Nikolaïevskaïa était le protodiacre Mikhaïl Pavlov.