सुरुवातीच्या काळात मुंबई छत्रपती शिवाजी टर्मिनस ते नागपूर दरम्यान धावणारी विदर्भ एक्सप्रेस नंतर गोंदियापर्यंत वाढविण्यात आली. गाडी क्रमांक १२१०५ मुंबई छत्रपती शिवाजी टर्मिनस ते गोंदिया दरम्यान धावणारी गाडी १६ तासांमध्ये सरासरी ९६७ किमी आणि गाडी क्रमांक १२१०६ गोंदिया ते छत्रपती शिवाजी टर्मिनस दरम्यान धावणारी गाडी १६ तास ५ मिनिटामध्ये सरासरी ६०.४४ कि.मी./ प्रति तास एवढे अंतर रोज पार करते.

सेवा
शक्तीचा वापर
वेळापत्रक
डबे