Courtesy was not a trademark of the Russian capital back in the early 2000s, but locals and visitors both sense the genuine change in people's attitudes and public behaviour over the last two decades.