История села берет свое начало с указа императрицы Екатерины II, который предписывал создание пограничного гарнизона на реке Большой Узень для защиты российских рубежей от кочевников. В степях был основан военный гарнизон, и на государственные средства построена крепость с уникальной архитектурой: ее стены образовывали одиннадцатиконечную звезду. Гарнизон получил название "Крепость Узень". Планировка гарнизона была оригинальной: все улицы сходились к центральной площади, где возвышалась деревянная церковь в честь святой Великомученицы Екатерины, покровительницы императрицы. Через два года строительство крепости было завершено. Однако спустя 7-8 лет новый указ Екатерины II предписал перенести гарнизон в казахский поселок Чертанла, позже названный Новоузенском. Церковь была разобрана и перевезена на новое место. На территории бывшей крепости разрешили селиться ссыльным, бывшим каторжникам и тем, кому запрещено было жить в городах России.

Вскоре рядом с крепостью появилось новое село, основанное ссыльнопоселенцами, которые построили большой деревянный храм. В дореволюционных источниках село называли Новотроицким, вероятно, храм был освящен в честь Святой Живоначальной Троицы. С появлением первых поселений возникло и народное название "Куриловка". В степях не хватало строительных материалов, таких как древесина и камень, поэтому дома строились из глины, смешанной с соломой, и высушивались на солнце. Такие дома были низкими и незаметными, и лишь дым из печей выдавал их существование, что, вероятно, и дало селу название "Куриловка".

С приходом советской власти начались гонения на веру: были арестованы и расстреляны последний настоятель отец Иоанн и староста прихода Быков, который хранил священные сосуды и книги. В 1936 году в храме прошла последняя литургия, после чего церковь закрыли, сняли крест и купол, а колокола отправили на переплавку. Храм пытались превратить в клуб, но молодежь его избегала, и в итоге там разместили склад фуража. Оскверненный храм простоял до 1950-х или 60-х годов.

От старого храма ничего не осталось, могилы священнослужителей сравняли с землей, а на их месте проложили асфальтовые дорожки. На месте разрушенного храма построили клуб и памятник борцам за революцию с вечным огнем, который давно погас, как и память о борцах.

В 1997 году в селе возродилась приходская жизнь. По благословению архиепископа Саратовского и Вольского Александра был освящен храм в честь святого пророка Иоанна Предтечи.