The Lord greatly blessed the church during those first 3 years, as many organizations gained strength and were recognized for their growth. The WMU and the Junior G.A.'s, as well as Sunday School, Training Union, and the Brotherhood were all honored by the Seminole Association.
By 1966 the church was out of space, and expansion could no longer wait. The church voted to build an Annex to the south of the present building. The sale of the remaining bonds would finance the cost of the construction. In May of 1966 the church was again in a period of construction, just 2 years after the first ground had been broken.
In 1967 the new Annex was completed, and clearly the Lord was again leading the church in a building program. A large sanctuary was needed, and plans were made to increase the size of the existing building. Without visible signs of financial ability for construction, the church voted to enter a building program with the extension of the existing building to the east 62 feet, and to proceed as finances were available. In February of 1967 ground was broken, and the church members began construction.
After more than 30 years in ministry, Rev. Lewis Haines announced his retirement in June of 1975, having served almost 11 years at FBCSS. The responsibility of locating a new Pastor was given to an elected committee of men and women.
In May of 1976, Rev. Paul E. Murphy, Jr. was called as the new Pastor. At that time the Sunday School had an enrollment of 77, with an average attendance of 53. The morning worship service had an average attendance of about 100, and the gross income for March of 1976 was $1,674.43.
Soon after his coming to FBCSS, Pastor Paul showed leadership in several important areas. Trustees were elected so that the Church would have officers to carry out duties common to that office. To help give the Church financial direction, the Church's first budget was drafted. The original church sanctuary, associated classrooms, and the educational annex were equipped with central heat and air. A bus was purchased by the Church for special activities and transportation.