En 1892, en Novorossiysk existían dos templos: el de San Nicolás y el de la Dolorosa. La iglesia de San Nicolás, la más antigua de la ciudad, fue construida en 1846. Se ubicaba en la primera parte de la ciudad en una plaza conocida como Plaza de la Iglesia (hoy Parque Lenin). La iglesia estaba construida de piedra y tenía un techo de hierro. La iglesia de la Dolorosa se encontraba en la segunda parte de la ciudad, en Zatsemeskaya, que hasta 1900 no se consideraba parte del límite urbano. Esta iglesia era de madera y estaba en mal estado. Junto a ambos templos comenzaron a abrirse las primeras escuelas parroquiales para niños y niñas. Las primeras menciones de tales escuelas están relacionadas con la catedral de San Nicolás. La organización de las escuelas parroquiales estaba a cargo del propio rector, quien presentaba solicitudes para su apertura y la asignación de terrenos cerca del templo. El rector de la catedral de San Nicolás era el protoiereo Mijaíl Pavlov.