Find A New Beginning

“Our ministry at New Beginnings Church is specifically to those who feel hopeless, to those who feel no freedom, no escape.”

“Our ministry at New Beginnings Church is specifically to those who feel hopeless, to those who feel no freedom, no escape,” says Pastor Randy Springer. “Sometimes when people heal emotionally, there are scars. Scars leave deadness – places where there is no feeling. But God heals completely and removes every scar.”

Randy is a very open and personable man. He and his wife Glenda have been associate pastors in various churches since 2000, and they began New Beginnings Church in October, 2008. “I believe my whole family is called into the ministry,” says Randy. “I grew up in a mainline denomination. I lost my mom at an early age, and I fell away from the church. After that, my family and I were in and out of church. When my kids were in their teens, the Lord began dealing with me personally. I became aware that someday I would have to give an account of what I did with the kids God gave me. So we decided to find a church where our kids would get hooked on. We found a small independent church. The word came alive to me there, with power.”

After that, Randy became active in the church, and traveled all over on mission trips. “I’ve been to Indianapolis, New Orleans, Honduras – and in each place, I’ve seen God work, seen Him do miracles.” Springer began his ministry though his business – he owns a Chem-Dry franchise – and sees ministry opportunities in all aspects of life.

New Beginnings was birthed when the Springers took over a church that had moved to Tulsa. “That pastor helped us get started,” says Randy. “We had a very smooth transition, and there was no division. The only problem was, a lot of people didn’t go with him or stay with us – they left altogether. And so we basically started from scratch.”

At New Beginnings, there’s a strong focus on discipleship. “We’re small in number, and that helps us focus on the personal relationships. In a big church, you can be anonymous; you don’t have to be accountable. But we emphasize that one-on-one relationship with people.

“Our calling is primarily to the college and career age bracket. When they get empowered, it’s exciting. We minister to all ages, too. Jesus said, ‘The one who believes in me will do also the works that I do and, in fact, do greater works than these,’” says Randy, quoting from John 14.

New Beginnings does outreach every other Saturday. “We share the Gospel and pray with people,” says Randy. “And we’re seeing God move. The way we go about it, we don’t see it like a wheat harvest, where you cut everything down together, but like a grape harvest, where you go and specifically pick just the ripe clusters.” The Springers also do a great deal of ministry in Oklahoma’s prisons – they’re involved with Rhema’s prison ministry. Randy, who rides a magnificent yellow Honda Goldwing, is looking to start a motorcycle ministry soon.

“I’m not perfect. I don’t have all the answers. I don’t pretend to. But seeing God transform people’s lives – that’s what gets me up in the morning. I want to see this church producing the fruit of the spirit,” says Randy, referencing Galatians 5. “If you’re looking for a church, we’d love to have you. Come and grow with us.” Service times for New Beginnings Church are Sunday at 10 a.m. and 6 p.m. and Wednesday at 7 p.m.

For more information, contact

New Beginnings Church

(918) 855-2020