Христианство и православие пришли на земли вокруг Абрау сравнительно недавно — в середине XIX века, в 1868 году, когда после Русско-турецкой войны 1828—1829 гг и последующей Кавказской войны эти земли окончательно вошли в состав Российской империи. Первые годы православные священники ездили в Абрау-Дюрсо из Новороссийска, позже — из православного прихода греческого села Васильевка и только в 1898 году в селе был заложен храм. Церковь была спроектирована в едином для всей застройки села «кирпичном стиле», предложенным петербургским архитектором Виктором Шрётером. Особенностью проекта стало размещение под единой крышей храма и школы. Причем из школьных классов можно было попасть в храм, не выходя на улицу. Освящена церковь была в честь Николая Чудотворца — очень популярного в наших местах святого, защитника моряков, путешественников и торговцев, известного в мире также под именем Санта Клаус. «Церковь, имеющая вид креста, построена из тесаного песчаника. Это одно из красивейших зданий и