История основания села Дубовый Овраг берет свое начало в XVIII веке, когда здесь, кочевавшие калмыцкие племена Бадмы и Мурзы основали хатон (селение), который назвали Хар-Модн, т. е. «черное дерево». Позднее переселенцами из малоземельных соседних губерний по соседней балке, поросшей лесом, село было названо "Дубовый Овраг". Официальной датой основания считается 1818 год.
История строительства каменной церкви в селе Дубовый Овраг начинается 28 сентября 1903 года, когда было освящено место и заложен первый камень. До этого в селе была деревянная церковь. В 1913 году отстроенная церковь была освящена в честь Никиты-Мученика.
После революции храм был закрыт и приспособлен под совхозный склад. В 1989 году полуразрушенным храм возвращен церкви. Он был отреставрирован, проведено отопление.