Am 28. August 1871 wurde der Zugverkehr auf der Bahnstrecke Tiraspol – Chișinău eröffnet. Dieses Datum gilt als offizieller Tag der Gründung der Eisenbahn von Moldau. 1877 wurde die Bahnstrecke Bender–Galați mit einer Länge von 305 km für den Militärverkehr eröffnet. Diese Linie bot den Anschluss zur Donau. Diese und folgende Eisenbahnlinien bildeten die Grundlage für das Schienenverkehrssystem des Landes.[1]