Holy Trinity Church in Novoprokopovke was built over a hundred years ago, when the village still called Upper Kurkulak (from rivers Kurkulak, now dried up). According to locals, it was built in the 80 years of 19 century, settlers from the province of Voronezh, and whose descendants now make up a large proportion of the population Novoprokopovki. After moving from Russia, they have created a Russian Holy Trinity Church of the Moscow Patriarchate in the traditional architectural style of the time. Now the temple is almost inactive and in need of renovation. Even the site Berdyansk diocese in the official list of churches do not. However, several times a year on major religious holidays, services are held.