Село Молдаванское основано в 1873 году переселенцами из Бессарабии. Изначально оно называлось Ново-Ивановское. Православный храм в селе Молдаванском был посвящен Иоанну Златоустому, который действовал до 1936 года. После разрушения храма приход прекратил свою деятельность.
В 1999 году по ходатайству супругов Михаила и Зинаиды Белецких, с благословения Высокопреосвященнейшего Исидора, митрополита Екатеринодарского и Кубанского, было начато строительство нового храма в честь св. мч. Татианы.
25 января 2001 года, в день св. мч. Татианы, благочинным Крымского округа прот. Сергием Карпец, был совершен первый водосвятный молебен.
Первая Божественная литургия была совершена 28 сентября 2001 года, в день Успения Божией Матери.
http://krimsk-hram.ru/index.php/ru/blagochinie/moldavanskoe