Chişinău is the capital of Moldova with a population of around 700,000
There are trains comming to Moldova from different places. There are daily trains to and from Bucharest (Romania), Moscow (Russia) etc. For most europeans comming in with the train is a lot cheaper than by plane, the trains are not exactly fast though. The trains leaves Bucharest (Gara Nord) at 19.30 and are in Chişinău at 9 am, that's 13½ hour. The good thing is that it is a sleeping train and its actually quite comfortable, though the toilets are not quite european standard. During the 13½ hour you will go through the custom and the train will have it's wheels changed. A ticket is approximately 20 € (2006)
Another possibility is but bus. It's even cheaper and faster too, but the comfort is also worse.
http://www.tabibito.de/balkan/echisinau.shtml part of Tabibito's balkan guide.