Apostle Gregory McCurry

Gregory McCurry is 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 counseling 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” were 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.

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

Join Our Mailing List

Want More Information, Write Us


2060 West 65th St.

Cleveland Ohio 44102

Service Times :

Sunday Worship Service                     10:45 am

Tuesday Prayer and Soaking              6:00pm - 7:00pm

Word Empowerment  (Tuesday)             7:00pm - 8:15pm

Email: info@mynewbeginning.org

Phone Number: 216-916-9270

  • Grey Instagram Icon
  • Grey YouTube Icon
  • Grey Facebook Icon

©2019 by New Beginning Ministries. Proudly created by The Daily Gospel Network