MOSCOW -- Like human commuters, this city's stray dogs can often be spotted traveling on the subway, waiting patiently for a train to pull in and its doors to slide open.

In Soviet times, dogs were barred from Moscow's metro. Today, however, they are so common there -- curling up on empty seats, nuzzling their neighbors, lounging in stations -- that there is even a Web site devoted to them: www.metrodog.ru.

A...