Pada awal beroperasi, KA Kertajaya merupakan rangkaian baru buatan PT INKA dari tahun 2003 hingga 2005. KA Kertajaya sempat memiliki tambahan rangkaian kereta bagasi. Namun pasca kejadian kebakaran pada bagasi tersebut, akhirnya bagasi KA Kertajaya dibuat seperti kereta yang lainnya.
Rute KA Kertajaya
KA Kertajaya adalah kereta khusus melayani perjalanan Surabaya-Jakarta dan Jakarta Surabaya dengan total ada 12 stasiun pemberhentian. Sebagai kereta api jarak jauh, KA Kertajaya total menempuh jarak sejauh 725 kilometer dengan waktu tempuh sekitar 11 jam 40 menit.
Adapun stasiun pemberhentian KA Kertajaya diantaranya adalah Stasiun Lamongan, Stasiun Babat, Stasiun Bojonegoro, Stasiun Cepu, Stasiun Randublatung, Stasiun Semarang Tawang, Stasiun Pekalongan, Stasiun Tegal, Stasiun Cirebon Prujakan, Stasiun Bekasi dan berakhir di Stasiun Pasar Senen.
Jadwal KA Kertajaya
Dilansir dari Traveloka, Rabu (22/02/2023) setiap harinya, KA Kertajaya berangkat dari Stasiun Pasar Senen Jakarta pada pukul 14.00 WIB dan akan tiba di Stasiun Surabaya Pasar Turi pada pukul 01.40 WIB. Sebaliknya, KA Kertajaya akan berangkat dari Stasiun Surabaya Pasar Turi pada pukul 21.00 WIB dan akan sampai di Stasiun Pasar Senen pada pukul 08.40 WIB keesokan harinya.