In 1764, a wooden church was built in the village of Lower Atyuryevo with funds from local residents, consecrated in honor of Saint Nicholas the Wonderworker and named Nikolskaya. It was located where the 'Ptitsa' store is now. At that time, the village had 87 households, with 297 men and 225 women living there. In the neighboring village of Upper Atyuryevo, there were 47 households, with a total population of 365 people. When the wooden church fell into disrepair, it was decided to build a new stone church nearby on the main street of the village. The main construction of the stone church was completed in 1862, and now the Church of the Intercession of the Holy Virgin celebrates its 150th anniversary.

The church was built with the contributions of parishioners, and the customer was Yakov Tikhonovich Tishkin. At the Nizhny Novgorod factory of the Privalov brothers, six bells were cast for the church, the largest weighing 17 poods and made in 1905. During services, the ark and a silver model of the church, created with funds from parishioners, were brought to the altar. Later, a refectory and a bell tower were added to the brick church. Construction continued even after 1862, as confirmed by the date 1896 inscribed on the altar doors.

By 1866, after merging with Upper Atyuryevo, Atyuryevo had about 450 households and 4,600 residents. The village had a volost administration, a school, and a poorhouse.

The internal layout of the church is traditional: from east to west, there are the altar, the temple, the refectory, and the bell tower. The church measures 50x21 m. It has northern and southern entrances, decorated with portals. In the 19th century, a garden was planted east of the church, and a chapel was built, with a cemetery located behind them, where a park now stands.

In the first half of the 1930s, church services were discontinued, and in 1934, the bells were removed. A village club was opened next to the church, built from the wooden church of one of the neighboring villages. In 1938-1939, the five-domed top of the church and the dome of the bell tower were removed. The altar was dismantled in the 1960s, along with the stairs, the wings of the bell tower, and the stoves of the refectory. Local residents dismantled the church fence and its base for their needs. Since the 1930s, the church building housed a collective farm grain warehouse, and in the 1970s-1980s, a plastics workshop and a sports school. The wall paintings were covered with whitewash.

In 1975, thanks to the initiative of I.M. Kshnyakin, the church was recognized as a monument of architecture of the RSFSR, and specialists from the Saransk restoration workshop developed a restoration project. However, restoration work only began after the church was returned in 1989, in accordance with the decision of the Council for Religious Affairs under the USSR Council of Ministers dated July 10, 1989.