Their existence and active support by Russia will continue to complicate the scenario for the next few years. Their destiny will certainly be part of a trade-off- but that may not come about in our lifetimes.
Moldova NEVER entering NATO - and, therefore, the EU.
As far as I know, NATO membership is not a precondition for EU accession. Given the fact that a great number of Moldovan citizens detain a Romanian passport (and many more asked for one), it will be hard to prevent Moldova to join the Union. "Dieu se rit des hommes qui se plaignent des conséquences alors qu'ils en chérissent les causes" Jacques-Bénigne Bossuet
Of course, former Soviet block countries usually wanted to be in NATO to get protection against the Russian threat they perceived. Still, we really don't have a case of a former Soviet block country willing to get into the EU but not NATO and getting its wish granted.
- Jake If you only spend 20 minutes of the rest of your life on economics, go spend them here.