Die Geschichte des Dorfes beginnt mit dem Erlass von Kaiserin Katharina II., der die Schaffung einer Grenzgarni-sion am Fluss Bolschoy Uzen zur Verteidigung der russischen Grenzen gegen Nomaden vorschrieb. In den Steppen wurde eine Militärgarnison gegründet und mit staatlichen Mitteln eine Festung mit einzigartiger Architektur erbaut: Ihre Wände bildeten einen elfzackigen Stern. Die Garnison erhielt den Namen "Festung Uzen". Die Planung der Garnison war originell: Alle Straßen führten zu einem zentralen Platz, auf dem eine hölzerne Kirche zu Ehren der heiligen Großmärtyrerin Katharina, der Schutzpatronin der Kaiserin, erhoben war. Nach zwei Jahren wurde der Bau der Festung abgeschlossen. Doch nach 7-8 Jahren erließ Katharina II. einen neuen Erlass, der die Verlegung der Garnison in das kasachische Dorf Tschertanla anordnete, das später Neuen Uzen genannt wurde. Die Kirche wurde abgebaut und an einen neuen Ort transportiert. Auf dem Gebiet der ehemaligen Festung durften sich Verbannte, ehemalige Sträflinge und diejenigen, denen das Leben in den Städten Russlands verboten war, niederlassen.

Bald entstand neben der Festung ein neues Dorf, gegründet von den Verbannungssiedlern, die eine große Holzkirche bauten. In vorrevolutionären Quellen wurde das Dorf als Nowotroizkij bezeichnet, wahrscheinlich wurde die Kirche zu Ehren der Heiligen Lebendigen Dreifaltigkeit geweiht. Mit dem Erscheinen der ersten Siedlungen entstand auch der volkstümliche Name "Kurilovka". In den Steppen mangelte es an Baumaterialien wie Holz und Stein, daher wurden die Häuser aus Lehm, gemischt mit Stroh, gebaut und in der Sonne getrocknet. Diese Häuser waren niedrig und unauffällig, und nur der Rauch aus den Öfen verriet ihre Existenz, was wahrscheinlich dem Dorf den Namen "Kurilovka" gab.

Mit dem Kommen der sowjetischen Macht begannen die Verfolgungen des Glaubens: Der letzte Pfarrer, Vater Ioann, und der Vorsteher der Gemeinde Bykov, der die heiligen Gefäße und Bücher aufbewahrte, wurden verhaftet und erschossen. Im Jahr 1936 fand in der Kirche die letzte Liturgie statt, danach wurde die Kirche geschlossen, das Kreuz und die Kuppel abgenommen und die Glocken zur Einschmelzung geschickt. Man versuchte, die Kirche in einen Klub umzuwandeln, aber die Jugend mied sie, und schließlich wurde dort ein Futterlager eingerichtet. Die entweihte Kirche stand bis in die 1950er oder 60er Jahre.

Von der alten Kirche ist nichts mehr übrig, die Gräber der Geistlichen wurden eingeebnet, und an ihrer Stelle wurden Asphaltwege angelegt. An der Stelle der zerstörten Kirche wurden ein Klub und ein Denkmal für die Kämpfer der Revolution mit ewigem Feuer errichtet, das längst erloschen ist, wie auch das Gedächtnis an die Kämpfer.

Im Jahr 1997 wurde das Gemeindeleben im Dorf wiederbelebt. Mit dem Segen des Erzbischofs von Saratow und Wolsk, Alexander, wurde die Kirche zu Ehren des heiligen Propheten Johannes des Täufers geweiht.