Landmark UFO documents smuggled out of Russia 30 years ago — and just publicly revealed — show the Soviets investigated thousands of reports of extraterrestrial craft and encounters with aliens.

Many unidentified flying objects, or what the government calls “unidentified anomalous phenomena,” are balloons, satellites, birds, or things otherwise explainable. Balloons and satellites account for ...