The 12139 Mumbai CST Nagpur Sewagram Express covers the distance of 837 kilometres in 15 hours 10 mins (55.19 km/hr) & in 15 hours 00 mins (55.80 km/hr) as 12140 Nagpur Mumbai CST Sewagram Express.
As the average speed of the train is above 55 km/hr, as per Indian Railway rules, its fare includes a Superfast surcharge.