Our Story
“For we walk by faith, not by sight.” – II Corinthians 5:7. Our journey is a testament to the power of belief and the grace of a New Beginning.
The roots of New Beginning Ministries Church of God in Christ reach back to the year 2000, when a small group of faithful individuals gathered for Bible study. Led by Superintendent W.R. Floyd, this humble beginning in Calhoun, Georgia, was fueled by a vision to create a sanctuary where every soul could find peace and redemption.
What started with fewer than five people has flourished into a vibrant congregation that has touched thousands of lives over the past 26 years. Our history is defined by a commitment to spiritual education and an unwavering focus on the community. We have grown not just in numbers, but in our capacity to serve as a pillar of hope and compassion in the region.
Throughout our journey, the dedication of our leaders has remained constant. Superintendent Floyd's weekly journey from Morrow to Calhoun symbolizes our enduring mission: to lead God’s people with love and passion. This commitment was formally recognized on January 18, 2026, when the City of Calhoun honored our ministry for its devoted service to the community.
Today, New Beginning Ministries stands as more than just a place of worship; it is a hub of connection and hope. As we look toward the future, we remain dedicated to our foundational values of faith, service, and inclusivity, welcoming all who seek a new beginning in Christ.
Our Leaders

Superintendent W.R. Floyd, Pastor of New Beginning Ministries COGIC
"Have I not commanded you? Be strong and of good courage; do not be afraid, nor be dismayed, for the LORD your God is with you wherever you go." - Joshua 1:9
Superintendent W.R. Floyd has been a beacon of hope and spiritual guidance for many years. As the dedicated Pastor of New Beginning Ministries Church of God in Christ, he has been instrumental in building a thriving congregation and leading meaningful community outreach.
In 2000, Pastor Floyd began a small Bible study group that laid the foundation for what would become a flourishing community of faith. From those humble beginnings with fewer than five people, the ministry has now reached thousands over the last 26 years. His unwavering commitment to teaching and guiding others in their spiritual journey has remained at the heart of his calling.
Community outreach is a top priority for Pastor Floyd. He believes the church should be a pillar of support and compassion, actively meeting the needs of the surrounding community. Under his leadership, New Beginning Ministries has focused on providing assistance, encouragement, and an inclusive environment where all are welcome. The church is not only a place of worship, but also a hub of connection, service, and hope.
Each week, Pastor Floyd faithfully travels from Morrow, Georgia, to Calhoun to lead his congregation. This weekly journey is a powerful reflection of his deep love for God’s people and his passion for ministry. His consistent presence and steady leadership have made him a cornerstone in the lives of many.
Pastor Willie Floyd’s journey with New Beginning Ministries COGIC is a testament to his unwavering faith, dedication, and commitment to community service. His leadership continues to inspire and uplift, leaving a lasting impact on both the congregation and the broader community. In recognition of his devoted service, he was honored by the City of Calhoun, Mayor Palmer, and the City Council on January 18, 2026.
Supervisor, Dr. Shelia Floyd, First Lady of New Beginning Ministries COGIC
“Now then we are ambassadors for Christ, as though God did beseech you by us: we pray you in Christ's stead, be ye reconciled to God.” – II Corinthians 5:20
First Lady Dr. Shelia Floyd is a devoted servant of God, a compassionate leader, and a source of inspiration to the New Beginning Ministries family. With a life dedicated to ministry and education, she brings wisdom and grace to her role as Supervisor and First Lady. Dr. Floyd is also a devoted mother and grandmother who cherishes her family as a central part of her life and ministry.
Dr. Floyd leads our women's ministry with a profound commitment to spiritual growth and community support. Her leadership is characterized by a deep sense of empathy and a desire to see every individual reach their God-given potential. She has been instrumental in developing programs that empower women of all ages to serve with excellence and live lives of holiness.
Beyond her work within the church, Dr. Floyd is recognized for her academic achievements and her heart for outreach. She continues to lead our congregation with strength and passion, ensuring that New Beginning Ministries remain a beacon of hope and grace in Calhoun, Georgia, and beyond. Her legacy is one of unwavering faith and steadfast service to the Kingdom of God.
Matthew 25:40, “Inasmuch as ye have done it unto one of the least of these my brethren, ye have done it unto me.”