1780 року ієромонах Амфілохій освятив в Новоселівці церкву. Дерев’яний храм було зведено коштом козаків і за своєю формою він повторював силует хреста. Церква була закрита в 1930-х роках більшовиками. Богослужіння поновилися в період Великої вітчизняної війни. Успенський храм функціонував до 1960 року, після чого був реконструйований під спортивний зал і склад. 1981 року радянська влада вирішила церкву знести, залишивши тільки фундамент, з яким не змогли справитися бульдозери. 1985 року на цьому місці на честь архангела Гавриїла побудували невелику церкву. 2008 року розпочалося будівництво двопрестольної церкви, яке тривало вісім років. Нижній храм названо на честь Архангела Гавриїла. Верхній – на честь свята Успіння Божої Матері. Церкву прикрашає багатий іконостас, розписані стіни й мозаїка.