История храма тесно связана с историей самого села Куриловка. Село было основано в XVIII веке вблизи крепости Узень, построенной по указу императрицы Екатерины II как пограничный гарнизон для защиты юго-восточных рубежей Российской империи. После расформирования гарнизона на его месте возникло поселение, в котором была построена деревянная церковь в честь святой великомученицы Екатерины. Позднее, в середине XIX века, в селе была возведена Троицкая церковь, представлявшая собой холодное деревянное здание на каменном фундаменте, способное вместить до двух тысяч молящихся. В приходе церкви числились православные, а также представители других христианских конфессий, включая баптистов, молокан и духоборов.
В период советской власти, начиная с 1930-х годов, начались гонения на религию. В 1936 году в Троицкой церкви была совершена последняя литургия, после чего храм был закрыт, купол и крест сняты, колокола сданы на переплавку. Здание церкви использовалось как склад, а впоследствии было разобрано. На месте разрушенного храма был построен клуб и установлен памятник борцам за революцию.
Возрождение приходской жизни в селе Куриловка началось в 1997 году. По благословению Архиепископа Саратовского и Вольского Александра, в здании бывшего магазина было оборудовано помещение для богослужений. Здание было переоборудовано: установлены крест и купол, устроен иконостас, пристроена двухэтажная колокольня. 27 марта 2019 года состоялось освящение креста и купола храма.
В настоящее время храм святого пророка Иоанна Предтечи в селе Куриловка является действующим и продолжает служить духовным центром для местных жителей. Богослужения проводятся регулярно, здание храма поддерживается в надлежащем состоянии. Храм входит в состав Покровской епархии Саратовской митрополии.
