Старая церковь в Молдовке, построенная в кон. XIX — нач. ХХ вв., была сломана при строительстве аэропорта. Ныне существующий каменный храм заложен в 2000 на новом месте, в целом окончен постройкой к 2007. Однокупольноее центрическое здание воспроизводит формы архитектуры неовизантийского стиля, отдельно сооружена колокольня.