Sejarah Victory Community Church Surabaya diawali dari sebuah tanda mimpi pada tahun 2011, pada saat itu saya (Pdt. Herman Santoso) mendapat mimpi diutus untuk mengumpulkan anak-anak panah yang tercecer di jalan. Setelah mendapat mimpi itu, saya merespon tanda mimpi tersebut melalui sebuah tindakan nyata yakni satu kali setiap bulan pada hari Kamis untuk berkumpul dan bersekutu dengan Tuhan. Komunitas kami ini pada awalnya hanya sekitar 30 orang saja.