Contact Us

Service Times

Sunday at 10AM
Wednesday at 7PM


6859 Edgewater Commerce Parkway
Orlando, Florida 32810

Prayer Requests

Send a request

E-Mail Us

Send an e-mail

Watch Online


Jonathan and Cristina Miller

Jonathan and Cristina Miller

Senior Pastors

Don and Becki Miller

Becki Miller

Administrative Pastor and Pastoral Care

Brian and Amy Rivera

Brian and Amy Rivera

Revolution Youth and Young Professionals

Ashlynn Arthur

Ashlynn Arthur

Praise and Worship Pastor

Dorothy Shrider

Dorothy Shrider

Office Administrator

Anthony and Sandi Cuevas

Anthony and Sandi Cuevas

PG Kidz Church

Ronide Lucdor

Ronide Lucdor


Christian Williams

Christian Williams

Teacher/Growth Track Facilitator



Ages 0-4

New Beginnings Church has a thriving nursery and pre-school church. New Beginnings Church seeks to nurture, train, and equip even our very youngest children for their God-given destiny.

Prazin Generation

Ages 5-12

Praizin Generation Kidz Church is a thriving children’s church. Children are not only a precious gift from the Lord. At New Beginnings Church, we seek to nurture, train, and equip children for their God-given destiny.

Revolution Youth

Ages 13-24

We believe that this generation will be filled with the power of the Holy Spirit to bring a revival of “revolutionary” proportion. Our desire is to see teenagers set ablaze by the fire of God and then let loose on a lost and dying world.

Young Professionals

Ages 25-35

This is our “on fire” fellowship for young professionals out of college. This group is filled with those who are spiritually hungry and who have a passion to reach the lost with the good news of Jesus Christ.

Strong Man

Men’s Ministry

New Beginnings Church offers a strong men’s ministry, where men of all ages meet at least once a month to explore, as a group, God’s Word on a deeper level. Through these meetings, men are trained in the ways of the Lord.


Women’s Ministry

Our ladies’ ministry focuses on preparing women of all ages to be servants in the kingdom of God, which are held monthly and are geared toward teaching women how purity, beauty, strength, courage and a life of virtue are described in the Word of God.