Новоульяновка – село, входит в состав Межводновского сельского совета Черноморского района.
Расположено в 16 км от села Межводное.
Площадь села – 166,6 га, население – 350 человек, дворов – 99.
Образовано в 1934-1935 гг.
Чудесное исцеление крымского врача произошло по молитвам к святителю крымскому и исповеднику Луке
В момент установки нового креста на купол храма над крестами стал кружить белый голубь. Верующие восприняли это как чудо, как знак свыше