The Church of the Three Holy Hierarchs, Basil the Great, Gregory the Theologian, and John Chrysostom, was built in Nova Maslovka in 1865. In Boris Osikov's book "Villages of the Belgorod Region," it is mentioned that in 1890, the settlement of Nova Maslovka in the Chernyansk volost of the Novoskolsky district had a population of 1,011 people: 525 men and 486 women.

The church had a rectory for clergy and a three-grade church school, where 110 to 120 children from Nova Maslovka and nearby villages were educated. The church owned 33 desyatinas of arable land and received an annual state salary of 392 rubles. Although information about the first priest has not survived, the metric books from 1884 to 1914 mention the names of seven priests, the last of whom was Alexey Troitsky.

In 1918, the church was closed, and its building housed the Nova Maslovka executive committee of the village council. A "people's house" was organized in the former priest's residence, where young people gathered to read newspapers and hold theatrical performances. By 1937, only one church was operating in the Chernyansk district, located in the village of Gnilom. During World War II, from July 1942 to January 1943, German soldiers lived in the building. After the war and until the mid-1990s, the wooden structure was used as a collective farm fertilizer warehouse.

Today, the Church of the Three Holy Hierarchs is among the 13 lost churches of the Chernyansk district, built in the mid-19th century, of which only memories and archival records remain.

According to an order from the culture department of the Belgorod region in 2008, the church in Nova Maslovka is included in the list of identified cultural heritage sites as a religious site. This means that it has not yet been entered into the state register of cultural heritage sites but is in line for inclusion. The demolition of the building is prohibited, and according to the Federal Law on Cultural Heritage Sites, it is subject to state protection until a decision is made regarding its inclusion in the unified state register.