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! Services began in the Olinskis' home and then moved to the Roxy Cinema in Palm Bay, and then to Cinemaworld in West Melbourne.

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 !

Over the past 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 transform the Space Coast with the radical love of Jesus. 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!

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.