As far as I know, it's okay to travel to Lithuania and probably Russia. For travel warnings, you can check
http://travel.state.gov/travel_warnings.html
If you have any other questions about Lithuania, let me know because I could probably ask around and find answers.
Have fun!!
