One thing you can fell in love with is a special Orthodox Church music. I personally sang in a choir specialised in this kind of music, and I have some friends who still do. Visiting a church in any Russian city, especially Moscow with its so many churches, try not only look at the beauty of interior, but also listen to music that can be heard during the service.
Whether you wear a headscarf or a cap, it is a sign of respect for women to cover their heads in the church.
This church is located near the Baumanskaya Metro station and not far from Yaroslaval Vokshall or trainstation. I will locate it more precisely and then post more comments later. Thanks.
This picture was taken on 12 of June 2003(Independence Day). Procession is carrying the relics of St. Andrew around center of Moscow.