Церковь Преображения Господня в селе Новоселицком Ставропольского края была построена в период с 1820 по 1825 год на месте сгоревшей в 1812 году деревянной церкви. Храмоздательная грамота на строительство была выдана 6 марта 1820 года архиепископом Астраханским и Кавказским Гаием. Согласно документу, храм предписывалось возвести «по подобию других Грекороссийских церквей» с престолами в честь Преображения Господня и Архистратига Михаила.
Архитектурный стиль храма относится к классицизму. В 1845 году к основному зданию была пристроена каменная колокольня. В конце XIX века церковь владела 90 десятинами земли, а её стоимость оценивалась в 50 260 рублей. Иконостас, созданный в 1907 году московским иконописцем Иосифом Петровичем Волковым, сохранился до настоящего времени.
В 1937 году храм был закрыт советскими властями, колокола отправлены на переплавку. Церковное имущество, включая иконы, богослужебные сосуды и облачения, было спасено прихожанами, в частности вдовой Дарьей Мерзликиной, которая тайно вывозила реликвии на тачке. Богослужения возобновились в 1943 году после ослабления антирелигиозной политики.
Среди сохранившихся дореволюционных артефактов — позолоченный трёхсвечник, подаренный храму 14 мая 1896 года императрицей Александрой Фёдоровной, супругой Николая II. Также в храме находится афонская икона Божией Матери «Милующая». В 2008 году на церковной территории установлен поклонный крест в память о ктиторе Никите Шурупове, пострадавшем за отказ передать ключи от храма советским властям в 1937 году.
Храм включён в туристско-экскурсионные маршруты Новоселицкого района как один из старейших каменных храмов Ставрополья. В 2010 году отмечалось 190-летие со дня основания церкви. Архитектурный облик храма сохраняет черты классицизма, характерные для церковного зодчества первой половины XIX века.