Armenian Apostolic Church
Город является центром Новороссийской епархии Русской православной церкви. В городе находится как минимум 12 православных храмов, 3 протестантских церкви, 1 Армянская апостольская церковь.