FATHER'S DAY Join Us for FATHER'S DAY--celebrating all men: June 19, 2022 Click for more info!

First Time?

What to expect upon your first visit to New Beginning Fellowship

Get to Know Us

New Beginning Fellowship Church is located at 775 West Cemetery Rd. in Cookeville Tennessee. (We’re about 1 mile from Prescott South Elementary school on West Cemetery Road.) Call us at 931.651.2461


You’ll find real, friendly people who have found hope, freedom and forgiveness through the cleansing power of the blood of Jesus. We’re not a big church. We’ve said for years “We need God and we need each other.”


Our dress is typically casual. Pastor sometimes wears a suit. Lots of folks wear jeans.


We love kids! Our Nursery (ages 0-3) is staffed during the entire service. Our Kingdom Kids Church (ages 4-grade 5) Is dismissed after our worship time. All our children’s workers love Jesus, are part of our fellowship, have training and must pass a background check. 


Our worship is heart-felt, expressive and genuine. Some raise their hands in worship to Jesus. We get loud and at times, quiet. We celebrate Jesus. Sometimes we include hymns in our singing.


We believe the Bible is the Word of God that’s just a relevant to our lives today as it was when it was written. We believe In the power of God working through believing prayer. We pray for people who want prayer.


We’ll stay as long as God is moving. (If you need to leave before service is over just quietly slip out.) We won’t be offended and hope you’ll come back. 


We know God knows us and has demonstrated His love to us. Jesus died for us, rose from the dead and is coming back for His people and to set this world straight. We say “Even so, come quickly Lord Jesus.”


We look forward to seeing you!