Sejarah penginjilan di Jawa memiliki sejarah yang panjang dan kompleks.Salah satu penginjil pribumi yang terkenal adalah Rasul Sadrakh, sering disebut kyai Sadrakh. Setelah Rasul Sadrakh meninggal 14 November 1924, kepemimpinan jemaat Sadrakh dipegang oleh Putera angkatnya Yotam Martoredjo. Akan tetapi, Yotam tidak memiliki kemampuan seperti ayahnya sehingga memilih bergabung dengan penginjil dari Belanda.
Pada tahun 1933 Kefas Citrowiryo memisahkan diri dari kepemimpinan Yotam dan mendirikan Gereja Kerasulan Sadrakh di Ketug yang tidak jauh dari Karangjoso, pusat Kerasulan Sadrakh. Seiring dengan perjalanan gereja tersebut, pada tahun 1968 Bpk. Rasul Martosugondo,Bpk  Imam Citroadmojo disertai oleh Bpk. Setani Soebakir (dari tokoh Katolik), berangkat ke Bimas Kristen Jakarta sebagai bagian pendataan gereja.
Oleh karena itu, Gereja Kerasulan Sadrakh berganti nama menjadi Gereja Kristen Kerasulan Indonesia hingga sekarang. Saat ini GKKI memiliki 12 cabang gereja yang berada di Tempel- Yogyakarta, Kopeng- Kapuhan -Magelang, Citromenggalan-Ngawen-Muntilan, Jelok-Purworejo, di Wilayah Kebumen ( 6 gereja) dan Citamiyan-Jawa Barat.
GKKI memiliki tata organisasi yang dipimpin oleh seorang Rasul. Kepala majelis gereja disebut Imam. Gereja ini dalam perkembangannya menjadi cukup transformatif dengan karakteristik yaitu, pertama mewarisi tradisi kehidupan pelayanan para rasul Yesus di mana pemimpin dipilih dari indikator kepelayanannya, panggilannya sebagai pendoa syafaat, kemampuan bersaksi (khotbah), serta memiliki kesalehan hidup. Kedua, gereja mewarisi semangat gereja mula-mula di Anthiokia dengan semangat berkumpul, berdoa, serta semangat memberi sebagai perwujudan kasih Kristus.Â
GKKI memiliki alamat dan badan hukum sebagai berikut:
Pusat: Ds. Ketug, Kec. Butuh, Purworejo,Â
Badan Hukum: Â Â Â Â Â Â Â Â Â
1. Staatblad no. 25 tgl 18 -- 1 -- 1935
2. Akte Notaris no. 121 tgl 28 -- 5 1988
3. Surat dari Bimas Kristen Protestan No.197 Â tgl 18 Desember 1990
GKKI hingga saat ini dipimpin oleh Rasul Untung Sartono, dan menjadi gereja Kristen yang berpusat kepada Kristus dengan tidak meninggalkan semangat warisan Rasul Sadrakh di dalam karakternya yaitu melanjutkan kehidupan berpelayanan seperti zaman para rasul Yesus dan berkehidupan jemaat yang didasari pada semangat cinta kasih, berkumpul untuk berdoa, dan merenungkan firman Tuhan.
