Ukraine's parliament on Tuesday approved holding a series of joint military exercises with NATO countries that would put US troops in direct proximity to Russian forces in the annexed Crimea peninsula.