TALLAPOOSA Gary Mitchell is the new pastor of New Beginning Church, Alexander City. He previously served as music director and then interim pastor for the church.