Константино-Еленинская церковь была построена в месте Милость Куракина (ныне с. Политотдельское). Это была каменная с железною оградою, пятикупольная, однопрестольная церковь в честь Святых Равноапостольных Константина и Елены. Освящение церкви состоялось в 1852 году, закрыта и разрушена до основания в 1939-м году.
В 1959 году на месте церкви была построена школа. Приход вновь образовался только в 1995 году.
До 2005 года богослужения в молитвенном доме проводили 12 священников. Позднее настоятелем Константино-Еленинского храма был назначен иеромонах Кирилл (Кириллов).
В 2007 году приход приобрел через аукцион соседнее строение бывшей аптеки и разместили там воскресную школу. В 2012 году школа получила лицензию.
По благословению митрополита Ростовского и Новочеркасского Меркурия была сооружена деревянная звонница и приобретен комплект колоколов.
