Pastor Gordon was the pastor of Victory Bible Baptist Church for thirty years, as of January 3, 2006. He had been in the ministry for over fifty-three years and enjoyed serving the Lord in various ways. He served as the pastor of several churches, a song director, radio preacher, Christian school principal, Christian school teacher, a street preacher, carried on jail ministries, taught in three Bible college extension schools, produced audio taped lectures for seminary use, spoken at Bible conferences, preached revivals, and various other activities for His Lord. He held the Doctor of Ministry degree. Brother Gordon went to be with The Lord on June 19th, 2014. He taught his church members well to carry on services in his absence and how to search for the right kind of pastor.