One of our friends was black, it was very scary at times. Lots of skin heads, random people spitting at our friend, getting followed by gangs of people.
I have no idea what it's like in Lithuania, but there can still be some pretty extreme racism going on in E.European countries.