Search:

Moldova, what a story! Here is one from lonelyplanet:

http://www.lonelyplanet.com/destinations/europe/moldova/history.htm

" In 1812 hostilities between Turkey and Russia were temporarily...

The baltics became independent AFTER the first world war, as part of Lenin's deal to get Russia out of the war. Also Ukraine and Finland became independent. The soviets later claimed Ukraine back.
...

Yeppers, the central asian states were especially part of Russia.

http://www.cia.gov/cia/publications/factbook/geos/kz.html

"Native Kazakhs, a mix of Turkic and Mongol nomadic tribes who...

Actually, dogboy, almost all of the ex-soviet states were part of Russia before the revolution.