La historia del pueblo comienza con el decreto de la emperatriz Catalina II, que ordenaba la creación de un guarnición fronteriza en el río Gran Uzén para proteger las fronteras rusas de los nómadas. En las estepas se fundó una guarnición militar, y con fondos estatales se construyó una fortaleza con una arquitectura única: sus muros formaban una estrella de once puntas. La guarnición recibió el nombre de "Fortaleza Uzén". La planificación de la guarnición era original: todas las calles convergían en la plaza central, donde se erguía una iglesia de madera en honor a la santa Gran Mártir Catalina, patrona de la emperatriz. Dos años después, la construcción de la fortaleza fue completada. Sin embargo, después de 7-8 años, un nuevo decreto de Catalina II ordenó trasladar la guarnición al asentamiento kazajo de Chertanla, que más tarde fue llamado Novoúzen. La iglesia fue desmantelada y trasladada a un nuevo lugar. En el territorio de la antigua fortaleza se permitió asentarse a exiliados, antiguos convictos y aquellos a quienes se les prohibió vivir en las ciudades de Rusia.

Pronto, junto a la fortaleza, apareció un nuevo pueblo, fundado por los exiliados, quienes construyeron un gran templo de madera. En fuentes de la época pre-revolucionaria, el pueblo se llamaba Novotroitsk, probablemente el templo fue consagrado en honor a la Santa Trinidad Vivificante. Con la llegada de los primeros asentamientos, surgió también el nombre popular "Kurilovka". En las estepas faltaban materiales de construcción, como madera y piedra, por lo que las casas se construían de barro mezclado con paja y se secaban al sol. Estas casas eran bajas y poco visibles, y solo el humo de las chimeneas delataba su existencia, lo que probablemente dio al pueblo su nombre de "Kurilovka".

Con la llegada del poder soviético, comenzaron las persecuciones contra la fe: fueron arrestados y fusilados el último párroco, el padre Ioann, y el anciano de la parroquia, Bykov, quien guardaba los vasos sagrados y libros. En 1936, se celebró la última liturgia en el templo, después de lo cual la iglesia fue cerrada, se retiró la cruz y la cúpula, y las campanas fueron enviadas a fundición. Intentaron convertir el templo en un club, pero la juventud lo evitaba, y al final se convirtió en un almacén de forraje. El templo profanado permaneció hasta la década de 1950 o 60.

No quedó nada del antiguo templo, las tumbas de los clérigos fueron niveladas con la tierra, y en su lugar se construyeron caminos asfaltados. En el lugar del templo destruido se construyó un club y un monumento a los luchadores por la revolución con una llama eterna, que se ha apagado hace tiempo, al igual que la memoria de los luchadores.

En 1997, la vida parroquial resurgió en el pueblo. Con la bendición del arzobispo de Saratov y Volsk, Alexander, se consagró un templo en honor al santo profeta Juan Bautista.