Pembangunan jalan tol ini dimulai pada tahun 2007 dan dioperasionalkan secara bertahap. Seksi 1 sepanjang 14,7 kilometer yang menghubungkan Bandar Kedungmulyo dengan Jombang telah beroperasi sejak 13 Oktober 2014; seksi 3 sepanjang 5 kilometer yang menghubungkan Mojokerto Barat dengan Mojokerto Timur telah beroperasi sejak Desember 2016. Seksi 2 sepanjang 19,9 Km membentang antara Desa Kedunglosari-Tembelang-Jombang hingga Desa Pageruyung-Gedeg-Kabupaten Mojokerto diresmikan oleh Presiden Joko Widodo pada tanggal 10 September 2017. Seksi 4 yang menjadi penghubung dengan tol Solo-Kertosono, membentang antara Desa Gondangmanis hingga Brodot di Kecamatan Bandar Kedungmulyo, Jombang diresmikan pada tanggal 20 Desember 2018. Sehingga jalan tol sepanjang 40,5 Km ini dinyatakan dapat beroperasi secara penuh.[1][2]
Jalan tol Kertosono-Mojokerto mempunyai beberapa tempat istirahat. Ada 4 tempat istirahat yaitu:
Lokasi (KM)
Arah
Tipe
Parkir
SPBU
Masjid/Musholla
Restoran
Toilet
Bengkel
Keterangan
678A
Timur
A
678B
Barat
A
695A
Timur
A
695B
Barat
A
Tarif (Rp)
Berlaku Sejak 26 September 2017 Pukul 00.00
Gerbang Asal
Gerbang Tujuan
Golongan
I
II
III
IV
V
Bandar
Jombang
17.000
25.500
34.000
42.500
51.000
Mojokerto Barat
40.000
60.000
80.500
100.500
120.500
Penompo
46.000
69.000
92.000
115.000
138.000
Jombang
Bandar
17.000
25.500
34.000
42.500
51.000
Mojokerto Barat
23.000
34.500
46.000
57.500
69.500
Penompo
29.000
43.500
58.000
72.000
86.500
Mojokerto Barat
Bandar
40.000
60.000
80.500
100.500
120.500
Jombang
23.000
34.500
46.000
57.500
69.500
Penompo
6.000
8.500
11.500
14.500
17.500
Penompo
Bandar
46.000
69.000
92.000
115.000
138.000
Jombang
29.000
43.500
58.000
72.000
86.500
Mojokerto Barat
6.000
8.500
11.500
14.500
17.500
Insiden
Pada tanggal 4 November 2021, telah terjadi kecelakaan pada ruas yang berada di Kabupaten Jombang yang memakan korban jiwa pemeran Indonesia, Vanessa Angel dan suaminya Febri "Bibi" Andriansyah di km 672+400.