Our first stop was red square, the heart of Moscow - if Moscow has one.