Russia (Moscow and St Petersburg and Lake Baikal)

I want to go in May to Russia and attend the victory parade and than see rest of it.. We can plan where we want to go other than the three places I have mentioned. I am open to extend the trip or cut short depending on what is best.