Putin claimed Ukraine was historically part of Russia during a meeting with Bush in 2001, discussing NATO and territorial exchanges from the Soviet era.