The only sentences I can remember from my trip to russia is "Ja nje panimaju tebja" and "Iti na chui".
Actually those where the only two sentences needed to survive the two weeks.

Edit: Now thinking back, I'm surprised that I was able to buy cigarettes, but I remember that they were cheap like hell (18 Rubels which was ~50 Cents back then) =/