В 1825 году в Сулаке была возведена православная церковь, посвящённая Михаилу Архангелу. Здание было каменным, с колокольней, оградой и системой отопления. В состав причта входили священник, диакон и псаломщик, которые проживали в общественных домах. При церкви имелась небольшая библиотека. До отмены крепостного права сулакские земли и крестьяне были государственными, что было характерно для всего региона. Село входило в состав Николаевского уезда Самарской губернии и было центром одноимённой волости. Согласно данным 1859 года, в Сулаке было 311 дворов, 1371 мужчина и 1355 женщин, а чуть севернее проходил почтовый тракт из Николаевска в Вольск. В 1866 году в новой части села построили вторую деревянную церковь, также посвящённую Михаилу Архангелу. Она была холодной, с колокольней и оградой, и была освящена 29 июня того же года.

Причт включал священника, диакона и псаломщика, которые жили в общественных домах на церковной земле. При храме работала библиотека и с 1880 года смешанная одноклассная приходская школа в отдельном здании. В 1889 году старый каменный храм был отреставрирован и расширен усилиями прихожан. При нём действовали открытая в 1871 году мужская земско-общественная одноклассная школа и церковно-приходская школа для девочек, открытая в 1894 году. В 1903 году колокольня нового деревянного храма была перестроена под руководством епархиального архитектора Хилинского. Обновлённое здание церкви вмещало до 900 прихожан, имело отопление и железную ограду с каменными столбами, а на территории находилась сторожка.

Обе церкви были закрыты и разрушены в годы богоборческих кампаний.