Apostle Gregory McCurry

Gregory McCurry is the founder and Apostle of New Beginning Ministries Cleveland-based church. He longs to see lives transformed by introducing “A Real God, To Real People With Real Issues.”


Apostle Greg is ordained and faithfully submitted under the leadership of Apostle Leon D. Nelson Jr. of Embassy Ministries International. He has been preaching and teaching the good news of Jesus Christ for over twenty-Nine years. His motivating messages have reached many, transcending cultural and denominational barriers within the church and beyond.

Apostle Gregory McCurry offers to counsel for men and couples. He has a passion to minister to men through a monthly men’s meeting entitled “Mighty Men of Valor ” in order to help men step up and be the man God has called them to be and serve the people of God.

He ministers with a knowledge born under Biblically grounded principles together with a heavy prophetic anointing. When “hearing from heaven” under his prophetic mantle lives are changed, captives are set free, and the power of God is imparted as he is used mightily in the realm of the supernatural.  This allows him to administer sage advice to both believers and non-believers.

Apostle Greg is the founder of “New Beginning Fellowship” where he is the covering and overseer of several ministries in the Cleveland area. He’s a published author of two books: MOMENTUM: Ready, Set, Go; How to move forward into your Destiny and GIVING, God’s Divine Exchange Rate. He co-authored with his wife Teresa.

With a home base in Olmsted Falls, Ohio, Apostle Greg is married to Sr. Pastor Teresa “Pastor Tee” McCurry. He has raised seven children and has a host of grandchildren.

McCurry 2 Brother.png

You can book your appointment for the following:

  • ​Biblical Counseling

  • Marriage and family counseling

  • MEN's Mentorship Meeting

  • NBM - Membership Coaching

  • NBM- Pastor Care Meeting

  • NBFI- Ministry Mentorship 

  • NBFI - Covering Meeting

  • NBFI- Training Meeting