Cтарая церковь в Молдовке, построенная в кон. XIX - нач. ХХ вв., была сломана при строительстве аэропорта. Ныне существующий каменный храм заложен в 2000 на новом месте. В 2010 году храм был освящен митрополитом Екатеринодарским и Кубанским Исидором.