In 1825, an Orthodox church dedicated to Archangel Michael was built in Sulak. The building was made of stone, with a bell tower, a fence, and a heating system. The clergy included a priest, a deacon, and a psalmist, who lived in communal houses. There was a small library at the church. Until the abolition of serfdom, the lands and peasants of Sulak were state-owned, which was typical for the entire region. The village was part of the Nikolaevsky district of the Samara province and was the center of the eponymous volost. According to data from 1859, there were 311 households in Sulak, 1,371 men, and 1,355 women, and just to the north ran the postal route from Nikolaevsk to Volsk. In 1866, a second wooden church, also dedicated to Archangel Michael, was built in the new part of the village. It was unheated, with a bell tower and a fence, and was consecrated on June 29 of the same year.

The clergy included a priest, a deacon, and a psalmist, who lived in communal houses on church land. A library operated at the temple, and from 1880, a mixed one-class parish school was established in a separate building. In 1889, the old stone church was renovated and expanded with the efforts of the parishioners. There was a men's zemstvo public one-class school opened in 1871 and a church parish school for girls opened in 1894. In 1903, the bell tower of the new wooden church was rebuilt under the guidance of the diocesan architect Khilinsky. The updated church building accommodated up to 900 parishioners, had heating and an iron fence with stone pillars, and there was a watchman's hut on the premises.

Both churches were closed and destroyed during the years of anti-religious campaigns.