Our Leaders
Elder Phyllis A. Walker, Pastor
Elder Phyllis Ann Walker was ordained in September 2004 by the United Holy Church of America,
Southern District and became Pastor of New Covenant in 2004, following the death of her husband, who was the Pastor of the church.
In 2004, Pastor Walker delivered her first message entitled “DON’T GIVE UP NOW” to her new
congregation. She preaches with a passion, desiring that her congregation and those who visit the church grow in the knowledge of the redemption of Jesus Christ and walk in the benefits of the kingdom of God.
Pastor Walker became a member of New Covenant in October 1962 and began volunteering in New Covenant first as a member of the Usher Department and the Choir. Later, she was drafted as a Sunday school teacher while doubling as the Church Clerk. She was promoted from church clerk to Church Accountant. She created a discipleship program, Youth Ambassadors for Christ, which met once a month, offering Bible classes on various subjects along with fellowship outings regularly. Before she was appointed Pastor, Elder Walker taught the Basic Bible Studies for New and Growing Christians weekly for thirty years.
Min. Warren Alston
Minister Warren Alston is an anointed teacher of the Word of God. He accepted the call to the ministry and preached his initial sermon on December 31, 1995. He has served faithfully in the ministry at New Covenant for the past 30 years. He started serving as a Sunday School teacher, and more recently, serving and teaching in the Young Adult Department. He initiated a weekly prayer class in 1999, teaching the art of prayer. This prayer class has grown into what is currently called Prayer & Healing School, which includes several conferences and revivals at the church throughout the year. He serves as the ministry leader over the Intercessory Prayer team.
Minister Alston’s passion is to bring healing and deliverance to people, to break the chains of religion and tradition from the minds of believers that they walk in the fullness of the inheritance Jesus has purchased for them, and to manifest the glory of God in love and power to the world. Before ministry, Minister Alston served as a musician in the Music Department.
Min. Trilby McClammy
Minister Trilby McClammy is a Spirit-filled Christian minister, Bible teacher, youth leader, and author who has been faithfully serving in the ministry for over 30 years. She currently serves as the Youth Pastor and Superintendent of Christian Education at New Covenant. Minister McClammy enjoys teaching children the great stories of the Bible and teaching young people their rights and privileges as new and growing Christians. She serves as the Camp Director over the church’s summer camp for teenagers (Teens Taking the Nation).
Before serving as a licensed minister in New Covenant, she was a member of the church choir, a Sunday School and Bible study teacher. She has published three books: “The Sky Is Always Blue,” “Jesus Healed Them All and All Includes You,” and “Pearls of Great Price” (Advice from One Generation to Another). Her books serve as teaching books
to help build the reader’s faith in God, His Word, and His redemptive power.
Ms. Brandy W. Holeman
Ms. Brandy W. Holeman is the daughter of Elder Robert and Elder Phyllis Walker. She has been a member of New Covenant United Holy Church for thirty-five years. She attended Rhema Bible Training Center, Broken Arrow, OK, earning her certification in the Ministry of Helps and Administration. While there, she was also in the choir, singles praise team, and volunteered in the infant classroom. Upon returning home in 2011, she was appointed Director of the Music Department. Where she has continued to lead praise and worship, teaching the choir and praise teams. She is also over the Media Department, Decorating Committee, and works on the church's Administrative team. She is fully committed to helping the New Covenant UH Church grow and building the Music and Media departments.