Закладка храма в честь Пророка, Предтечи и Крестителя Господня Иоанна в селе Орловка состоялась 21 сентября 2017 года. Инициатором создания церкви и главным благотворителем строительства выступил генеральный директор крестьянского хозяйства ТОО «Победа» А.В. Поляков. Через год, 13 сентября, епископ Павлодарский и Экибастузский Варнава (ныне архиепископ) совершил чин великого освящения новопостроенного Иоанно-Предтеченского храма.
Возводила церковь российская компания «Вятский терем». Открытие храма стало подарком орловчанам к 110-летию села, основанного в 1908 году. В Орловке православный храм существовал еще с дореволюционных времен и действовал до конца 1920-х годов, пока не был разрушен. Новый храм стал не только духовным центром для сельчан, но и архитектурным украшением района.
