- K.H. Abu Sa’id H. Kasiadi
- K.H. Daiman Azis
- Drs. H. Kastolani
- K.H. Ali Mustofa
- Drs. H. Sholikhin
- K.H. Nafi Zen
Nama KBIHU An-Nahdliyah diberikan atas masukan dari K.H. Mashudi, pengasuh Pondok Pesantren Bumi Sholawat Sidoarjo.
KBIHU An-Nahdliyah mulai memberangkatkan Jamaah Calon Haji (JCH) pada tahun 2004. Sejak awal berdiri, kepemimpinan organisasi ini mengalami beberapa periode, yaitu:
- Tahun 2004–2015 Ketua: K.H. Daiman Aziz, B.A.
- Tahun 2015–2022 Ketua: Drs. H. Sholikhin, M.AP Sekretaris: H. Irfan Santoso (Sekretaris PC NU Kota Blitar) Pada tahun 2015, KBIHU An-Nahdliyah resmi diaktenotariskan dan dinyatakan sebagai lembaga khusus di bawah naungan PC NU Kota Blitar.
- Tahun 2022–2026 Karena kondisi kesehatan Ketua Drs. H. Sholikhin, beliau mengundurkan diri. Selanjutnya, melalui rapat khusus antara Pengurus KBIHU dan Pimpinan PC NU Kota Blitar, dibentuk kepengurusan baru yang disahkan melalui SK Masa Khidmat 2022–2027. Awalnya dipimpin oleh KH. Baihaqi, S.Pd.I, namun beliau wafat pada awal masa khidmat. Kepemimpinan kemudian dilanjutkan oleh Dr. K.H. Habib Bawafi, M.H.I.
Sejak berdiri hingga sekarang, KBIHU An-Nahdliyah Kota Blitar terus berkomitmen memberikan bimbingan manasik haji dan umrah yang profesional, amanah, serta berlandaskan nilai-nilai Ahlussunnah wal Jamaah.
