Село Константиновка находится в Успенском районе Павлодарской области. Административный центр Равнопольского сельского округа. Село расположено примерно в 17 км. к юго-западу от села Успенка. В 1999 году численность населения села составляла 1880 человек; по данным переписи 2009 года, в селе проживало 1097 человек
В декабре 1995 года жители села Константиновка обратились к архиепископу Алма-Атинскому и Семипалатинскому Алексию (Кутепову) с просьбой открыть в селе православный приход. Управляющий епархией благословил благочинному церквей Павлодарской области выехать на место для ознакомления с положением дел. После рапорта благочинного 23 января 1997 года архиепископ Алексий благословил открытие Константино-Еленинского прихода в селе Константиновка. Пастырское окормление было поручено настоятелю Успенского прихода села Успенка.
В июне 1999 года после рапорта благочинного церквей 2-го Павлодарского округа по благословению архиепископа Астанайского и Алма-Атинского Алексия приход был аннулирован.
В 2002 году акиматом села православной общине был передан дом, который был обустроен как молитвенный дом. Богослужения совершались настоятелем Успенского храма села Успенка. 13 февраля 2012 года в молитвенном доме произошел пожар, причиной которого, согласно заключению Отдела по ЧС Успенского района, стала неисправность печного отопления.
В марте 2012 года православной общине был пожертвован другой дом, где 17 августа 2012 года также случился пожар. Согласно заключению Отдела по ЧС Успенского района, причиной этого пожара был поджог.
В 2013 году на средства православных верующих села у местного жителя был приобретен жилой дом, где регулярно стали совершаться богослужения.
На Епархиальном совете Павлодарской епархии 15 апреля 2014 года было принято решение образовать в селе Константиновка Константино-Еленинский приход (приписной к приходу Успенского храма села Успенка).
7 октября 2014 года приход получил государственную регистрацию.
Пастырское окормление прихода совершает настоятель Успенского храма села Успенка. В последнюю пятницу каждого месяца здесь служится Божественная литургия, регулярно совершаются Таинства и требы.
Адрес: Республика Казахстан, 141008, Павлодарская область, Успенский район, село Константиновка, ул. Ленина, 35.