In 1879, when the village of Melekess became a settlement, a stone church was built on the site of a small square, designed for more than two thousand parishioners. It was consecrated on August 19 of the same year in honor of St. Nicholas the Wonderworker, just like the previous wooden church in Bazaar Square. The new stone temple was located on the Kazan-Orenburg highway, on Starozavodskaya Street, which now roughly corresponds to Kuybyshev Street.

A library and a church school operated at the Church of St. Nicholas the Wonderworker. An annual winter Nicholas fair was held in the neighboring Bread Square, and before its start, as well as before major holidays, the church was carefully whitewashed. Therefore, in the settlement, it was called the "white" church to distinguish it from the "red" church of St. Alexander Nevsky, built in 1894 by architect Sherwood from red brick, which also has not survived to this day.

The Church of St. Nicholas the Wonderworker was closed in 1935, and two years later its building was demolished.

In 2000, a small wooden chapel was erected on this site, which was replaced in 2002 by a new wooden church of St. Nicholas the Wonderworker.