Pembangunan tahap pertama ini memiliki 3 gerbang tol yakni Gerbang Tol Krakasan, Gerbang Tol Besuki dan Gerbang Tol Paiton.
Pembangunan jalan tol di Jawa Timur ini telah membuat kontrak pada tahun 2017 dan dilanjutkan kembali tahun 2023 ini.
Pembangunan jalan tol tahap pertama ini pembebasan lahannya telag selesai sekitar 92 persen dan paket kedua mencapai 70 persen.
Selanjutnya tahap ketiga pembebasan lahan di Jawa Timur sudah mencapai 28 persen, pembangunan akan terus dilakukan supaya dapat dinikmati masyarakat. *