Our Story

Who We Are

Grace Church is a life-giving church, full of great relationships and constantly striving to make our community a better place, but we’re ultimately built on one thing: Jesus. We are a family of imperfect people who place our hope in Jesus and his grace, and we simply want people all over Brevard County to experience that same freedom.

Vision Statement

IMPACT the community
CONNECT people through relationships
LEAD a Christ-centered life

Where We Come From

Grace Church Melbourne began as a church plant in 2010. Our pastors, Aaron and Nicole Olinski, have a history in Melbourne, and felt like they were returning home – to the place where they belong. The Olinskis were in ministry in Brevard County for several years after graduating from Oral Roberts University. Nicole was a Children’s Director for four years while Aaron was with the Fellowship of Christian Athletes and a Youth Pastor for a total of six years. In 2005, they moved to Jacksonville, Florida to plant OakLeaf Christian Fellowship under the leadership of Pastor Jeff & Carol Henderson. OakLeaf sent the Olinski’s to plant a church in Melbourne in 2010, and the rest is history! After meeting in the Olinski’s home and then in the Roxy Cinema in Palm Bay, Grace Church moved to it’s current home at CinemaWorld.

Where We’re Headed

We remain committed to our vision to impact the community, to connect people through relationships, and to see all people lead a Christ-centered life. So many people have come through the doors at GC and seen their lives changed, and we’re praying and believing for the hope of Christ to change many more hearts through this church.

In 2017, we purchased 8 acres of land on Minton Rd and we are so excited about our future facility! We believe God has a calling for our church here in the Melbourne area, so we’re currently fundraising, planning, and dreaming of all that God has in store for us in our permanent location, that we may BUILD a LEGACY here in Brevard County.

This is our heart, passion and vision

We love living and ministering in this area—there is no place else we’d rather be. There is much more to the story and many more details we’d love to share with you. We invite you to come visit on a Sunday and would love to meet you and hear your story.

If you’re ready to plan your first visit, click here! If you’d like to learn more about our beliefs as a church, click here!

Or if you’d simply like to get in contact with us, click here!