История села начинается с указа Императрицы Екатерины II о основании пограничного гарнизона на реке Большой Узень для защиты Российских границ от кочевников. Среди бескрайних степных просторов был основан военный гарнизон и на средства из государсвенной казны построена крепость, уникальная в своем роде. Стены крепости по периметру были расположены в виде одиннадцатиконечной звезды. Гарнизон получил название «Крепость Узень». План гарнизона тоже был весьма оргинальным. Все улицы вели к центральной площади, в центре которой была построена деревянная церковь в честь святой Великомученицы Екатерины, святой покровительницы правящей императрицы. В течение 2 лет строительство всех объектов и укреплений было полностью завершено. Однако спустя 7 или 8 лет новым указом той же императрицы гарнизон был передвинут еще дальше, в небольшой казахский поселок со смешанным населением под названием Чертанла, позже получивший название «Новоузенск». Деревянная церковь великомученицы Екатерины была разобрана и перенесена в новое расположение гарнизона. На территории, прилегающей к расформированой крепости, Высочайшим указом разрешено было селиться ссыльным, бывшим каторжникам и тем, кому было запрещено проживание в городах России.
В скором времени невдалеке от крепости из ссыльнопоселенцев сформировалсось новое село, ими же был построен большой деревянный храм. В некоторых дореволюционных книгах село называлось Новотроицкое, по всей видимости, и храм был освящен в честь Святой Живоначальной Троицы. Одновременно с возникновением первых поселений возникло и простонародное название села — «Куриловка». Степи бедны строительным материалом, таким как древесина или камень, и все дома и подсобные здания строились из глины — так называемый «саман» — домик из самодельных кирпичей сделанных из глины смешанной с соломой, утрамбованных в крупные формы и высушенных под палящим степным солнцем. Из такого материала трудно сделать высокие здания, приземистые домики, обмазанные глиной, с земляными потолками на которых часто росла трава, были совершенно незаметны издалека, и в то время о существовании поселка напоминал только курящийся дымок печей. По всей видимости, это и породило такое простонародное название «Куриловка».
После укрепления Советской власти начались гонения на веру, были арестованы и расстреляны последний настоятель церкви отец Иоанн, староста прихода Быков, сохранивший от разграбления и поругания священные сосуды и богослужебные книги в своем доме. В 1936 году в храме совершилась последняя литургия. После ареста последнего священника — настоятеля прихода, церковь закрыли, вырвали крест вместе с куполом. Сорванные и разбитые колокола сдали на переплавку. Храм пытались обратить в клуб, однако молодежь боялась храма, и по советской традиции в церкви разместили склад фуража для корма скотины. Храм оскверненный и разоренный простоял до 1950-х или 60-х годов.
От старого храма не осталось ничего, могилы священнослужителей, находящиеся на церковной территории, сравняли землей и позже кое-где заложили асфальтовыми дорожками. В церковной ограде, практически на месте разрушенного храма, был построен клуб и памятник борцам за революцию с вечным огнем, который уже лет десять как перестал быть вечным и потух навсегда, впрочем, как и память об этих борцах.
В 1997 году в селе возродилась приходская жизнь. По благословению ныне почившего Архиепископа Саратовского и Вольского Александра был освящен храм в честь святого пророка Иоанна Предтечи.
