The history of the village begins with the decree of Empress Catherine II, which mandated the establishment of a border garrison on the Great Uzen River to protect Russian borders from nomads. A military garrison was founded in the steppes, and a fortress with unique architecture was built with state funds: its walls formed an eleven-pointed star. The garrison was named "Fortress Uzen." The layout of the garrison was original: all streets converged at a central square, where a wooden church was erected in honor of Saint Catherine the Great Martyr, the empress's patroness. Two years later, the construction of the fortress was completed. However, after 7-8 years, a new decree from Catherine II ordered the garrison to be relocated to the Kazakh settlement of Chertanla, later named Novo-Uzen. The church was dismantled and moved to the new location. On the territory of the former fortress, exiles, former convicts, and those prohibited from living in Russian cities were allowed to settle.

Soon, a new village emerged near the fortress, founded by exiled settlers who built a large wooden church. In pre-revolutionary sources, the village was referred to as Novotroitskoye, and the church was likely consecrated in honor of the Holy Life-Giving Trinity. With the arrival of the first settlements, the folk name "Kurilovka" also arose. The steppes lacked building materials such as wood and stone, so houses were constructed from clay mixed with straw and dried in the sun. These houses were low and inconspicuous, and only the smoke from the stoves revealed their existence, which likely gave the village its name "Kurilovka."

With the advent of Soviet power, persecution of faith began: the last rector, Father Ioann, and the parish elder Bykov, who kept sacred vessels and books, were arrested and executed. In 1936, the last liturgy was held in the church, after which it was closed, the cross and dome were removed, and the bells were sent for melting. Attempts were made to convert the church into a club, but the youth avoided it, and eventually, it was turned into a feed storage. The desecrated church stood until the 1950s or 60s.

Nothing remains of the old church; the graves of the clergy were leveled, and asphalt paths were laid in their place. A club and a monument to the revolutionaries with an eternal flame, which has long since extinguished, were built on the site of the destroyed church, along with the memory of the fighters.

In 1997, parish life was revived in the village. By the blessing of Archbishop Alexander of Saratov and Volsk, a church was consecrated in honor of Saint John the Baptist.