About Us

Who we are, where we come from, and where we're headed as a church family

Who we are


Grace Church is a life-giving non-denominational church, seeking to connect people together and 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 Melbourne, Palm Bay, and the Space Coast to experience that same freedom.

We're here to help you find your next step in following Jesus and becoming the best version of you!

Where we come from

Grace Church began in 2010, when our lead pastors, Aaron and Nicole Olinski, felt a calling from God to return to the Space Coast and reach the people here. The Olinskis were in ministry in Brevard County for several years after graduating from Oral Roberts University - Nicole was a Childrens Director for four years while Aaron served in student ministry for six years.

In 2005, they moved to Jacksonville, Florida to help plant OakLeaf Christian Fellowship under the leadership of Pastor Jeff & Carol Henderson. Five years later, OakLeaf sent the Olinskis to plant Grace Church through ARC, or the Association of Related Churches, and the rest is history! After meeting in the Olinskis' home and then in the Roxy Cinema in Palm Bay, Grace Church moved to its current home at Cinemaworld.

Over the past ten years, we've seen lives changed and freedom experienced by so many people because of what Jesus has done at Grace Church!

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. We’re praying and working hard to see the hope of Christ change many more lives across Melbourne, West Melbourne, Palm Bay, Viera, Satellite Beach, and the rest of Brevard County and the Space Coast!

In 2017, we purchased 8 acres of land on Minton Road, just south of 192, and we are so excited about our new facility! We believe God has called Grace Church to make an impact on the community. It became reality when we held our first service in the new building on August 1, 2021 !

What does this mean for you?

You are always welcome here, and wherever you're at in your faith journey, we want to hear your story!

Beyond that, if you're ready to plan your first visit, click here.

If you want to learn more about our beliefs as a church, click here.

Or if you'd simply like to get in touch with us, click below.