In the 2000s, Russian dictator Vladimir Putin repeatedly complained to U.S. President George W. Bush that post-Soviet Russia had lost control over Ukraine, according to documents published by the U.S.