Marc Fogel, an American teacher who was held in Russia for over three years, returned to the United States following an exchange was negotiated between Moscow and Washington.