The early years of Bethel were marked by a succession of pastors and steady, if at times fragile, growth. Among those who served were William George of New Jersey, Rev. Mines of Oswego, Bro. Aldridge, Bro. Addison, Bro. Jackson, Bro. Cole, and Bro. William Chase. The church also received visits from Bishop Turner, reflecting its connection to the wider A.M.E. Church.
In 1890, Bro. Woodruff Post of Olean, a white minister, was called to serve the congregation after a period in which the church had remained unused. Under his leadership, the building was enlarged and improved, and the congregation regained stability. At the conclusion of his three-year pastorate, the church was placed within the Pittsburgh A.M.E. Conference.
Subsequent pastors included Bro. Benjamin Morgan (1893–1894), Bro. G. D. Skinner (1895–1896), and Bro. J. D. K. Memis, who served when Olean became part of a circuit. Bro. Eli McKnight followed, continuing the work for a period of two years.
In 1899, the church and all of its contents were destroyed by fire. The following year, under the leadership of Bishop Lee, the congregation was transferred to the New York Conference, and Bro. Lane was appointed as pastor, marking another transition in the life of the church.