Самой первой каменной церковью построенной черноморскими казаками не только на Тамани, но и на Кубани, стала церковь Покрова Пресвятой Богородицы, построенная в станице Тамани в 1793 году. А в 1803 г. казаками на собственные средства была сооружена каменная Николаевская церковь в Темрюке. На ее постройку были разобраны стены бывшей турецкой крепости Адис, с 1871 по 1877 годы в городе был сооружен Михайловский собор. А с 1896 по 1901 годы была сооружена Александро – Невская церковь. Кроме того, в 1913 г. была в городе построена часовня, посвященная празднованию 300-летия дома Романовых примерно на месте нынешнего памятника В.И. Ленина – в начале сквера на Воронцовском бульваре.
Церковь сыграла заметную роль в деле организации местного населения. Именно при церкви черноморцы устроили в Тамани первую школу. Первым учителем таманских ребятишек стал дьякон Федор Белявский.
