Gondia-Nainpur section of 73 miles was opened on 13 April 1903. It was further extended till Jabalpur in 1905. Initially Gondia comes under the Nagpur Chattisgarh railway and nice book can be found on Indian railways site.
Some of the Mile stone in history of Gondia Railway station includes:
December 1888 - Gondia Railway Station opend for public
13 April 1903 - The first portion of Gondia-Nainpur (73 miles) was opened.
1905 - Nainpur-Gondia line was extended up to Jabalpur.
9th Nov 1908 - Gondia-Nagbhir-Nagpur line was opened for traffic. Mr Manson was Agent of BNR at that time
January 1999 - Gauge Converted Gondia Ballarshah Line opened
September 2005 - Gauge converted Gondia Balaghat section opened
Trains running through Gondia Junction:
Towards-Pune/Kolhapur--Towards-Delhi/Amritsar--Towards-Ahemadabad/Surat--Towards-Porbandar/Surat/Okha--Towards-Chennai/Tiruvananthapuram/Tirunelevli
11040-Maharshtra Express--12441-Rajdhani Express--12843-Puri-Ahemadabad--12906-Howrah-Porbandar--16327-Tiruvananthapuram Exp
12130-Azad hind Express--18237-Chattisgarh Exp--12994-Puri-Gandhidam--22827-Puri-Surat--12851-Chennai Express
22846-Hatia Pune--12807-Samta Exp--18405-Puri-Ahemadabad--12950-Kaviguru--22815-Ernakulam Express
12849-Bilaspur Pune--12409-Gondwana--12834-Howrah-Ahemadabad--13425-MaldaTown-Surat--22619-Tirunelveli Express
Towards-Mumbai--Towards-Mumbai--Towards-Mumbai--Towards-Howrah--Towards-Howrah
12860-Gitanjali Express--12810-Howrah–Mumbai CST SF--12152-Samarsata Express--18059-Mumbai LTT–Santrag--15611-Lokmanya Tilak (T)-Kolkata
15612-Kamyakha - LTT--12102-Jnaneswari Super Deluxe--12812-Hatia Mumbai LTT--12767-HazurSahib Nanded-Kolkata--12905-Porbandar–Howrah Ex
12870-Mumbai Mail--12106-Vidarbha Express--18060-Santragachi-MUmbai--12869-CST-Kolkata--12101-Jnaneswari Super Del
18030-Shalimar -