Red Square is just outside the Kremlin, with St. Basils Cathedral (the one in all the pictures of Moscow youve ever seen) at one end and the GUM department store across the way. The one of these churches we went in is covered inside floor to ceiling with murals.