В с. Новоселовка Симферопольского района в августе 1995 года была организована община Украинской Православной Церкви «Благовещение Божией Матери». С сентября 1998 года на приходе стали проходить регулярные богослужения в здании бывшего детского сада.
В мае 2003 года приход был зарегистрирован в Комитете по делам религий при Совете Министров АР Крым.
В декабре 2016 года было получено разрешение о выделении земли для строительства храма Благовещения Пресвятой Богородицы в с. Новоселовка. Совместными силами прихожан и благодетелей было возведено здание для проведения богослужений. В апреле 2020 года состоялась первая Божественная литургия в новом помещении.
В 2024 году был залит фундамент под строительство храма, а здание, в котором проходят богослужения, в дальнейшем будет использовано под трапезную. Также в этом году благодетелями были подарены небольшие колокола, и их звон звучит во время церковных праздников.
Сейчас приход насчитывает около 30 постоянных прихожан.