Susanne Sternthal, a writer in Moscow, has an amazing profile of Moscow's stray dogs in the Financial Times. They're literally a breed apart. Most amazing? They TAKE THE SUBWAY:
Every so often, you would see one waiting on a metro platform. When the train pulled up, the dog would step in, scramble up to lie on a seat or sit on the floor if the carriage was crowded, and then exit a few stops later. There is even a website dedicated to the metro stray (www.metrodog.ru) on which passengers post photos and video clips taken with their mobile phones, documenting the savviest of the pack using the public transport system like any other Muscovite.
Also astounding: the bronze statue to Malchik, one of the strays, paid for by donations. Worth a read, this one. And possibly a movie script.