Since 1999, as either the full or putative leader of his country, Russian President Vladimir Putin has watched US presidents come and go.