Pada tahun 2012, sekelompok anak muda dengan semangat membara berkumpul dalam sebuah persekutuan doa sederhana. Mereka mungkin tak pernah membayangkan bahwa dari pertemuan kecil itu, sebuah pergerakan yang akan menjadi terang bagi kota akan lahir.

Bulan Juni 2013 menjadi tonggak sejarah, ketika persekutuan doa tersebut resmi menjadi New Life Church, sebuah gereja di bawah naungan sinode Gereja Bethel Indonesia (GBI). Tiga Pendeta Muda, Ps. Irwan Alexander Kartiko, Ps. Karsten Mark, dan Ps. Dennis Daniel, dan lima founding members lainnya menjadi pemimpin yang membimbing langkah awal pergerakan ini.

Perjalanan dimulai dari sebuah ruangan kecil di Studio Musik di Jalan Panglima Sudirman, Surabaya, kemudian berpindah ke sebuah kafe yang setiap hari minggunya digunakan untuk ibadah. Dua tahun kemudian Tuhan mempercayakan sebuah ruang pertemuan bernama New Life Hall, yang dipakai untuk dapat menampung lebih banyak lagi jiwa yang haus akan kasih Tuhan dan digunakan sebagai tempat berkumpul dan bertumbuh bersama anak-anak muda.

Dengan visi yang begitu jelas, "Membangun generasi yang mengalami Kristus dan menjadi terang bagi dunia", NLC memiliki komitmen untuk dapat membawa dampak positif bagi Kota Surabaya dan bangsa Indonesia.

Bulan November 2021 menjadi babak baru dalam sejarah NLC, dimana Tuhan mempercayakan sebuah tempat yang lebih luas di lokasi yang baru, yaitu di Ciputra World Mall 2, lantai 4. Dan oleh kemurahan dan penyertaan Tuhan, New Life Church terus mengalami pertumbuhan.

Fokus pada revival, discipleship, dan influence menjadi pilar utama New Life Church. Melalui pemuridan yang mendalam, mereka membentuk generasi yang siap membawa perubahan dan menyebarkan kasih Kristus ke setiap sudut kehidupan.