New Beginnings Fellowship Church

New Beginnings Fellowship Church Our heart is to help people realize their potential in Christ! New Beginnings... where you can truly belong! A place where you can begin again! The family of God!

Join us Sundays 11AM & 7PM
Wednesdays 7PM New Beginnings is a place where you can start new. No matter your background we want you to come and find a place to belong. We believe that prayer and God’s Word are where you will find a relationship with God. We believe Spirit-Led worship leads us to the heart of God. We believe that authentic community is where real growth happens. We believe teaching

people to be the best version of themselves is central to fulfilling the great commission. Come once to visit, come again and you are part of a family!

06/02/2026

Stop staying in your comfort zone.

Trust God. Have faith. Be bold.

We don’t have time to sit still while life passes us by. Step out, move with purpose, and walk in what you believe you’ve been called to do. Fear holds people back, but faith pushes you forward.

It’s time to act, not just think about it.

https://www.newbeginningsphenixcity.org/sermons/but-first/?view=video

GOOD MORNING GUYS ITS PENTECOSTAL SUNDAY !! Pentecost Sunday is a day that remembers something powerful and deeply perso...
05/24/2026

GOOD MORNING GUYS ITS PENTECOSTAL SUNDAY !!

Pentecost Sunday is a day that remembers something powerful and deeply personal in the life of the Church—the moment the Holy Spirit came upon the disciples in Acts 2.

Pentecost isn’t just a historical event; it’s a living invitation.

The Holy Spirit is not distant or abstract. He is present, active, and close. Scripture describes Him coming like a rushing wind and tongues of fire, filling ordinary people with boldness, peace, and power they didn’t have on their own. That same Spirit is still moving today. He brings life where there is dryness, clarity where there is confusion, and courage where there is fear.

There is something beautiful about the way the Holy Spirit works—He doesn’t force, He fills. He doesn’t overwhelm in chaos, but He transforms from the inside out. He brings conviction, yes, but also comfort. He brings truth, but also deep peace. He draws hearts closer to God, not through pressure, but through love.

Pentecost Sunday is a reminder to come expecting. Not just going through a routine, but opening your heart wide and saying, “Holy Spirit, I welcome You.” Expect Him to speak in prayer. Expect Him to renew your mind. Expect Him to soften what has grown hard and ignite what has grown cold.

You don’t have to manufacture anything. The disciples were simply gathered, waiting, and praying—and God moved.

The invitation is still the same today: come open, come hungry, come expecting.

05/14/2026

Paul wasn’t new to hardship. In Acts 27, he boards a ship as a prisoner en route to Rome—a destination God had already called him to in a vision (Acts 23:11). But the journey is brutal. The storm raged for two weeks, blotting out the sun and stars, until “All hope was gone.” Acts 27:20

They hadn’t eaten, were exhausted, and fear filled the atmosphere. Yet right in the eye of the storm, Paul stands up—not as a victim, but as a voice. He shares with the crew a promise he received during the night: “For last night an angel of the God to whom I belong and whom I serve stood beside me, and he said, ‘Don’t be afraid, Paul, for you will surely stand trial before Caesar! What’s more, God in his goodness has granted safety to everyone sailing with you.’ So take courage! For I believe God. It will be just as he said. But we will be shipwrecked on an island.” (Acts 27:23-26)

WOW, how is that for insane? You won't die, but the ship will sink.

In that moment, Paul never had chapter 28 to read to find out if the promise given would be true. He had to take a step of faith. After declaring his belief in God's word, Paul didn’t just sit and wait—he led. In a moment of physical and emotional exhaustion, when no one had eaten for days, he encouraged action.“Just as day was dawning, Paul urged everyone to eat. ‘You have been so worried that you haven’t touched food for two weeks,’ he said. ‘Please eat something now for your own good. For not a hair on your heads will perish.’ Then he took some bread, thanked God before them all, and broke off a piece and ate it. Then everyone was encouraged and began to eat— all 276 of us who were on board.” (Acts 27:33 36)

This wasn’t just a meal—it was a moment of trust. A practical, visible act of faith rooted in the belief that God keeps His word. Faith feeds. Faith leads. Faith lifts the eyes from panic to promise. This moment reveals something profound: Faith needs to be fed. Paul knew that all on board had not eaten for two weeks, which meant they were weak and would need to swim as the ship went down. They needed to eat for the swim. We, too, need to eat the word to give us the strength to swim to shore. And though the ship was eventually wrecked, every life was saved—just as God said. The storm did not cancel the mission; it clarified it. The journey wasn’t smooth, but it was sacred.

Three Anchors of Truth from Paul’s Storm:
What you focus on will shape your storm experience.
The disciples in Mark panicked because they focused on the storm. Paul had peace because he focused on the Saviour’s promise. Fix your eyes on what is eternal, not what is shaking.
Storms are not always stopped—they’re sometimes walked through.
Paul had to trust God's word even when the boat was breaking. Obedience didn’t prevent the storm, but it preserved his purpose.
Storms create unexpected leadership moments.
Paul, the prisoner, becomes the captain of courage. His confidence in God becomes contagious—276 men begin to eat again, encouraged by his faith. When you stay anchored, others find stability in your peace.

Jesus, when the storm rages on and all hope feels lost, remind me of the promises You’ve spoken over my life. Help me not to anchor my peace in the boat, but in the God who commands the seas. Give me courage to rise—like Paul—with steady faith, even when the wind still howls. May I be a voice of hope to those around me, and may Your presence be my peace when the journey feels out of control. Even if the ship breaks…Take me safely to shore. In Your name, the God who walks on water and carries me through the wreckage—
Amen.

Please pray for all of law enforcement. Say kind words, and recognize their importance to our communities.
05/11/2026

Please pray for all of law enforcement. Say kind words, and recognize their importance to our communities.

05/10/2026

Happy Mother’s Day to all of the wonderful mom’s out there. May God bless you on this most special day!

05/05/2026

We are here—the birthing pains are here. I myself am going through hard times, but this is where we hold on to faith and stay strong, because better is truly coming for us. God has not forgotten us, and what we are walking through is not the end of the story. Scripture reminds us that even creation “has been groaning as in the pains of childbirth” (Romans 8:22), showing us that suffering can be part of something greater being formed.

Jesus also said that hardships are “the beginning of birth pains” (Matthew 24:8), meaning what feels overwhelming now is not permanent—it is leading somewhere. And from the beginning, even in struggle, God still had a plan for restoration and hope (Genesis 3:16).

So even here, in the middle of pain, we don’t give up. We trust that God is working, even when we can’t fully see it. This is not the end—it is the process of something new being born.

04/30/2026

Don’t only turn to God when you’re in need—turn to Him in every season of life. In the good days and the hard days, in peace and in struggle, worship Him the same. He is not a last resort; He is the foundation.

God is not someone to be used when life gets heavy—He is someone to be loved, honored, and trusted at all times. He is the One who gave everything for you, who loves you beyond understanding, and who remains faithful even when we are not.

Give Him your whole heart, not just the pieces that are convenient. Surrender fully, not halfway. Real faith is not based on feelings or circumstances, but on trust in who He is.

“Love the Lord your God with all your heart and with all your soul and with all your mind.” — Matthew 22:37

“Trust in the Lord with all your heart and lean not on your own understanding; in all your ways submit to Him, and He will make your paths straight.” — Proverbs 3:5–6

“I sought the Lord, and He answered me; He delivered me from all my fears.” — Psalm 34:4

“Let us not love with words or speech but with actions and in truth.” — 1 John 3:18

04/27/2026

A small decision can quietly change the direction of your whole life.

Choosing to pause for a moment and pray instead of worrying. Choosing to be honest with God instead of hiding what you feel. Choosing to read even a few verses when you don’t feel like it. These don’t look big on the outside—but they build something real on the inside.

A relationship with Jesus doesn’t usually grow in one dramatic moment. It grows in small, steady choices that add up over time. Each “yes” creates a little more space for peace, clarity, and trust to take root.

What starts as a small decision today can become a stronger, deeper walk with Him tomorrow.

Address

3632 US Highway 80 W
Phenix City, AL
36870

Opening Hours

Wednesday 7pm - 8pm
Sunday 11am - 12pm
7pm - 8pm

Telephone

+13344802017

Alerts

Be the first to know and let us send you an email when New Beginnings Fellowship Church posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Place Of Worship

Send a message to New Beginnings Fellowship Church:

Share