1863 год - император Александр II одобрил проект железной дороги от Одессы до Паркан

Появление железной дороги привело к экономическому буму в Приднестровье – по новой транспортной артерии перевозились в Одесский порт крупные партии сельхозпродукции, а Тирасполь стал крупным деловым центром.

По инициативе генерал-губернатора Новороссии и Бессарабии графа Павла Евстафьевича Коцебу российское правительство распорядилось о «постройке 100-верстного участка от Одессы до Паркан с употреблением для работ нижних чинов армии».

Возглавил строительство железнодорожной ветки Одесса-Парканы бывший предводитель дворянства Эстляндской губернии, камергер, действительный статский советник барон Карл Карлович Унгерн-Штернберг, который до этого уже субсидировал сооружение стальных магистралей на юге России. Кроме дороги из Одессы в Парканы, ставшей потом Одесско-Балтской, барон построил также Кишиневскую, Балто-Елисаветградскую, Елисаветград-Кременчугскую, Кременчуго-Харьковскую и начал Николаевскую железную дорогу.

Предложения барона показались выгодными главным образом относительной дешевизной строительства. К. К. Унгерн-Штернберг планировал привлечь к строительству железной дороги на бесплатной основе солдат штрафных подразделений и осужденных за мелкие преступления гражданских лиц. Такой подход к строительству не раз критиковали в тогдашней прессе, была даже издана книга главного оппонента барона - А. Д. Селиванова. Однако, барон имел и немало сторонников, которые оправдывали такие действия сильнейшими материальными затруднениями правительства и полагали, что денежная экономия в данном случае превалирует над некоторой сомнительностью проекта Унгерн-Штернберга в моральном аспекте.

Железную дорогу строили тяжело и трудно. Для этого пришлось провести огромное количество земляных работ, чего раньше при сооружении железных дорог не случалось. Российское правительство даже начало серьёзно сомневаться в необходимости дальнейшего строительства дороги через Парканы с последующем её продлением до Кишинева. Днестр казался для железнодорожных строителей непреодолимым препятствием. Дорогу довели только до Тирасполя. 12 августа 1867 года по ней прошел первый поезд по участку Раздельная-Тирасполь.

Тем не менее 26 марта 1865 года Совет министров утвердил решение комитета о строительстве Одесско-Лембергской (Львовской) дороги через Парканы и Кишинев. Уже 3 июля 1865 года в Кишинев и Тирасполь приехали первые команды специалистов «для изыскания работ с инструментами и рабочими». Основными задачами для строителей Тираспольско-Кишиневского участка дороги стали возведение мост через Днестр и насыпи на левом берегу реки. Огромную железнодорожную насыпь возводили не только штрафники: барон К. К. Унгерн-Штернберг также нанимал крестьян с подводами и без них за солидное вознаграждение. На заработки в Парканы съехались сотни крестьян из ближних и дальних сел.

Торжественное открытие железнодорожного моста через Днестр с окроплением его святой водой состоялось 22 января 1871 года при участие самого генерал-губернатора П. Е. Коцебу, чей поезд, под ликование собравшихся проехал по верхнему ярусу моста.