Путь от Жмеринки до Волочисска, отошедший к Одесской дороге, строился частной компанией, во главе которой стоял прославившийся своими хищениями «грюндер» из разорившихся парижских маклеров по фамилии Фильоль (или Фелиоли). Как свидетельствовал К. А. Скальковский, «…за свой роскошный образ жизни в Виннице за счет русской казны он получил прозвище duc de Vinnitza»14.
Вот на такой-то железной дороге и началась, говоря современным языком, «трудовая биография» С. Ю. Витте. Путь его к вершинам успеха и всемирной славы был усыпан совсем не розами.
Построенные частными концессионерами железные дороги поступали в ведение Министерства путей сообщения. В 1870 году министром был граф В. А. Бобринский, который очень хорошо знал Р. А. Фадеева. Находясь по делам службы в Одессе, граф встречался с ним у генерал-губернатора П. Е. Коцебу. В то время затевалась война между Францией и Пруссией, и губернатор вместе с близкими ему лицами, преимущественно военными, увлеченно обсуждал ее перспективы. В. А. Бобринский, только что назначенный министром, столкнулся со сложными проблемами. Мало построить хорошую дорогу, нужно еще укомплектовать ее толковой администрацией, способной организовать эксплуатацию так, чтобы поскорее окупились немалые строительные расходы. Тут ему и подвернулся молодой и перспективный кандидат математики Сергей Витте. Начались уговоры, и С. Ю. Витте после некоторых колебаний дал согласие поступить на службу в администрацию Одесской железной дороги. Ему положили такое жалованье, какое не получали профессора его alma mater — 200 руб. в месяц.
Опыт казенной эксплуатации построенной магистрали оказался не вполне удовлетворительным. Поэтому 22 июля 1870 года Одесскую дорогу передали, а точнее — продали, Русскому обществу пароходства и торговли (сокращенно РОПИТ), которое стало теперь называться «Русское общество пароходства, торговли и Одесской железной дороги». Директор общества, флигель-адъютант и капитан первого ранга H. M. Чихачев покровительствовал молодому Сергею Витте. В январе 1871 года князь А. И. Барятинский обратился к H. M. Чихачеву с рекомендательным письмом, в котором, ссылаясь на близкое знакомство с семьей Фадеевых, просил дать С. Ю. Витте ход по службе при том условии, что он оправдает оказанное ему доверие15. В ответном послании Чихачев дал молодому человеку самую лестную аттестацию.
Работал С. Ю. Витте уже тогда не за страх, а за совесть. В течение полугода он стажировался на различных должностях службы эксплуатации. «Так, я сидел в кассах станционных, грузовых и билетных, затем изучал должности помощника начальника станции и начальника станции, потом контролера и ревизора движения; затем занимал должности на различных станциях, где преимущественно было грузовое движение, и на станциях, где было преимущественно пассажирское движение… Когда я прошел все эти должности, я сразу получил место начальника конторы движения»16. Во второй половине 1870-х годов он оказался во главе службы эксплуатации одной из самых протяженных железных дорог страны с довольно оживленным товарным и пассажирским движением.
Одесская железная дорога состояла из нескольких участков. Первый участок включал в себя линию протяженностью 513 верст от Одессы до станции Балта (станция отстояла от одноименного города на 12 верст) с ветвями к Карантинному порту и магазинам у Тираспольской заставы в Одессе и от станции Балта до города Елисаветтрада. Второй участок (187 верст) — линия Бирзуло-Жмеринская; третий (154 версты) — линия Жмеринско-Волочисская; четвертый (67 верст) — линия Тирасполь-Кишиневская; пятый участок (101 верста) — линия Кишинев-Унгени. Всего, таким образом, 1022 версты, из которых только 72 версты было в два пути17.
При строительстве дороги укладывались железные рельсы английского и бельгийского производства. Вскоре началась замена железного полотна на стальное — железные рельсы приходилось менять примерно раз в два года, на стальные заводчики давали десятилетнюю гарантию, фактически же они служили гораздо дольше. К концу 1877 года на Одесской дороге было уложено стальных рельсов на протяжении 352 верст18.
В 1876 году дорога имела собственных 222 паровоза (59 пассажирских, 150 товарных и 13 станционных, то есть маневренных) и 4807 вагонов (409 пассажирских и 4398 товарных вместе с багажными). Поскольку на Одесской дороге в тот год выросли воинские перевозки, ей были переданы с других магистралей дополнительно 81 паровоз, 45 пассажирских и 1530 товарных вагонов19. В 1878 году по дороге ходило 220 паровозов, из которых только 23 были произведены на отечественных заводах. Они тянули 462 пассажирских вагона (все вместе они имели 16 тыс. мест), в том числе 13 императорских, 1 директорский и 205 вагонов 3-го класса, и 4390 товарных вагонов общей грузоподъемностью 2,7 млн пудов20. Паровозы использовали английский (ньюкаслский и кардиффский) и силезский уголь; русского совсем мало. Ньюкаслский уголь признавался лучшим21.