En 1825 se construyó en Sulak una iglesia ortodoxa dedicada a San Miguel Arcángel. El edificio era de piedra, con campanario, cercado y sistema de calefacción. El clero estaba compuesto por un sacerdote, un diácono y un salmista, quienes vivían en casas comunales. La iglesia contaba con una pequeña biblioteca. Hasta la abolición de la servidumbre, las tierras y los campesinos de Sulak eran estatales, lo que era característico de toda la región. El pueblo formaba parte del distrito de Nikolaev en la provincia de Samara y era el centro de la misma volost. Según datos de 1859, en Sulak había 311 casas, 1371 hombres y 1355 mujeres, y un poco al norte pasaba la ruta postal de Nikolaevsk a Volsk. En 1866 se construyó en la nueva parte del pueblo una segunda iglesia de madera, también dedicada a San Miguel Arcángel. Era fría, con campanario y cercado, y fue consagrada el 29 de junio de ese mismo año.

El clero incluía un sacerdote, un diácono y un salmista, que vivían en casas comunales en la tierra de la iglesia. En el templo funcionaba una biblioteca y desde 1880 una escuela parroquial mixta de un solo grado en un edificio separado. En 1889, el viejo templo de piedra fue restaurado y ampliado por los esfuerzos de los feligreses. En él funcionaban una escuela masculina de un solo grado, abierta en 1871, y una escuela parroquial para niñas, abierta en 1894. En 1903, el campanario del nuevo templo de madera fue reconstruido bajo la dirección del arquitecto diocesano Khilinsky. El edificio renovado de la iglesia podía albergar hasta 900 feligreses, contaba con calefacción y una cerca de hierro con columnas de piedra, y en el territorio había una caseta de vigilancia.

Ambas iglesias fueron cerradas y destruidas durante los años de las campañas antirreligiosas.