Рух грузавых і пасажырскіх цягнікоў ад горада Бабруйска да горада Гомеля быў адкрыты ў сярэдзіне лістапада 1873 года. У пераліку пабудоў, дададзеным да ліста Ваеннаму Міністру ад 20 лістапада 1873 года за № 14, значыцца вагонны сарай. З яго і пачалася гісторыя Гомельскага вагоннага дэпо.