Постройка железнодорожных путей в Бессарабии была задумана почти за три десятилетия до строительства вокзала в Кишинёве. В 1844 году царю Николаю I был представлен губернатором Бессарабии, графом Михаилом Воронцовым, проект конной железной дороги «Одесса-Парканы». Император одобрил проект, но отметил, что проект новой дороги необходимо создать так, чтобы позже по ней можно было пустить и составы с паровозной тягой, поскольку средства иначе будут выделены зря. Из-за различных, в основном, бюрократических, причин, строительство ветки было начато только в 1863 году и закончено двумя годами позже (открыта в декабре 1865 года). После этого события было принято решение строить дорогу до Кишинёва. Для этого был введён специальный сбор (1 копейка с десятины земли, что составляет примерно 1,46 гектара). В мае 1867 года средства был собраны. Заключается контракт на строительство дороги с бароном Унгер-Штернбергом. Одновременно с этим был построен мост через Днестр (строительство которого не входило в контракт, но, тем не менее, было начато моментально после его заключения)[1].