Removing your shoes when entering a Russian household is customary. It's also considerate to send your host a modest gift, like flowers or a box of chocolates.