Our Story

Kitayama Elementary School in Union City

In October of 2002, Victory Baptist Church was birthed under the leadership of Brent and Rachel Strouf.

For the first two years, God allowed VBC to meet in a rented gymnasium facility at the Kitiyama School in Union City. The building was only four years old at the time and provided a great start to our church. Through door to door soul-winning and the faithful preaching of the Word of God; our church grew out of this gymnasium and soon found another home at the gymnasium of the Patterson Elementary School in Fremont.

The church building in Union City

God faithfully worked and grew our church during the next two and a half years in the Patterson gymnasium while we continued to pray for a church building. In July of 2007, God opened the door for us to rent a church building in the heart of Union City where we stayed for several years.

In February of 2012, Victory Baptist Church called on Devon Ortiz to be the Pastor. In 2018 our church made another move into a historic Baptist church in Fremont with the hopes of it becoming the new and permanent residence of our congregation. God had other plans. We stayed in our Irvington district site for one short year, before that property was unfortunately sold.

The church on Mission Blvd in Fremont

In our church’s need for a new property, God opened the doors for us to meet at a beautiful church on the main road of Mission. This provided our church with more flexibility, better service times and a gorgeous property full of potential. Our home address was 40546 Mission Blvd. Fremont, CA 94539.

Newark Christian Center in Newark, where Victory Baptist Church meets.

In 2026, we had an unforeseen scenario where the church we called home for seven years and had plans to be a permanent home fell through. This caused our church to rely on God to provide a new location for us. From May to July, we moved our church to two separate churches, and we landed in a completely new city here in Newark. This has only built our resolve in prayer that God would grant us a permanent HOME. Today we meet at 37371 Filbert St, Newark, CA 94560.

Although our location has changed and some faces have changed, there’s one thing that hasn’t changed: the message. We make no apologies for the strong stand we take on the Word of God and the fervent preaching we have in our services. We believe that God has “in due times manifested His Word through preaching.” Our Pastor has faithfully preached the Word of God and continues to preach the needy message of Jesus Christ and old fashioned Christianity in this great area in which we live.