In 1901, a wooden church in honor of St. Nicholas was built in the village of Rtishchevo, which is now a city. The funds for its construction were raised through voluntary donations.

On July 22, 1911, in honor of the 50th anniversary of the abolition of serfdom, a monument to Alexander II was erected in front of the Tsar's gates of the Nicholas church. By 1912, the number of parishioners reached 2,111, and the village of Likhachyovka was part of the parish. The church staff included a priest, a deacon, and a psalmist, and a two-class church school operated at the temple.

By 1930, several resolutions were adopted to close the Nicholas church. On June 26, 1930, at a meeting of the Presidium of the Lower Volga Regional Executive Committee of Councils, it was decided to close the church in Rtishchevo and transfer its building for use as a pioneer club. However, the club was never established, and in the mid-1930s, the church building was dismantled for construction materials.

In 2010, a new church was built. The funds for its construction were raised during seven charity marathons held in the city. On May 22, 2010, the day of remembrance for St. Nicholas, an icon of the saint, brought by pilgrims from Bari where his relics are kept, was transferred to the church during the service. On December 19, 2010, Bishop Longin of Saratov and Volsk conducted the rite of the great consecration of the temple.