Chinggis was a Scotsman! Or at least maybe an honorary one. Post facto.
Annie just sent the announcement that there will be a St. Andrews Night Celebration on Friday at the Steppe Inne, Ulaan Baatar's coolest, diminutive nightspot. As Paul Bacon writes on iExplore: "Whereas most embassies around the world are more renowed for diplomacy and issuing visas, the British Embassy in Mongolia is famed for the pub that sits in its grounds."
Alexa, a former NGO worker in UB, has a little of the history of the Steppe Inne here from her 2006/2007 blog, AYearinMongolia.
Andrew McLaughlin of Slate.com mentions the Steppe Inne in a longer journal entry about the non-Mongolian food selections in UB. He wrote his piece in 2003: I enjoyed a Millie's cappucino when we were there in December 2004 -- and while we did enjoy the food at Taj Mahal, if you're looking for Indian food in the capital, we heartily recommend the restaurant at the Puma International Hotel just off Sukhbaatar Square.
And here's Dan Murdoch's very recent post about passing through UB in a mini-convoy of Trabants. Not so much about the Steppe Inne, but a fun, funky, and random travelogue entry on their way through UB last week: "The Mongolian version of Vodka Red Bull. I'll have a double Genghis with Genghis."
But here's an encylopaedic entry on St. Andrew from Wikipedia: incidentally, Andrew is also the patron saint of Greece, Romania, and Russia. But they don't have bars in Mongolia.