Update: My couchsurfing host works for a well know computer security company. I asked him if he knew about Bitcoin. He said 'yes', but then he had lots of technical questions. After a two hour explanation, he decided to buy some BTC, for which I happily accepted RUB.
Sill searching for a local establishment that accepts bitcoin, ideally for some food.