Церковь Св. Николая Чудотворца возводится в селе Молдовка с 2000г.. В селе ранеестоял Никольский храм, но здание классической церковной архитектуры мешало строительству взлетно-посадочной полосы аэропорта "Сочи". Храм снесли, а его фундамент укрыл бетон. По ходатайству греческой общины и благочинного Сочинского округа Майкопско-Армавирской епархии отца Иннокентия местные власти выделили один гектар земли под Никольскую церковь.
Церковь строится в греческом стиле с отдельно стоящей колокольней.