The Mayor of Moscow has offered his congratulations to London for their successful bid to stage the 2012 Olympics and then indicated the Russian capital would bid for the 2016 Games.