[jen20]

Lithuania is an interesting case (I don't know much about the other Baltic states). I've been there at least twice a year for the last decade, and have helped organise one of the largest software conferences there for several of those. Several of my best friends (British and American expats) live in Vilnius and are married to Lithuanians.

My experience is anyone 30 or over speaks fluent Russian, but many of those will not admit to it - those in the 30-40 range are highly distrustful of anything Russian - and reasonably so given the history of the country. Anyone under 30 barely speaks Russian unless they themselves are immigrants from Russia.

I'd agree that in Lithuania a software engineering candidate that spoke Russian and not at least a "very good" standard of English or fluent Lithuanian would struggle to find work.