STS-71 was the third mission of the US/Russian Shuttle-Mir Program and the first Space Shuttle docking to Russian space station Mir. It started on 27 June 1995 with the launch of Space Shuttle Atlantis from launchpad 39A at the Kennedy Space Center in Florida. The Shuttle delivered a relief crew of two cosmonauts Anatoly Solovyev and Nikolai Budarin to the station and recovered Increment astronaut Norman Thagard. Atlantis returned to Earth on 7 July with a crew of eight. It was the first of seven straight missions to Mir flown by Atlantis.

For the five days the Shuttle was docked to Mir they were the largest spacecraft in orbit at the time. STS-71 marked the first docking of a Space Shuttle to a space station, the first time a Shuttle crew switched members with the crew of a station, and the 100th crewed space launch by the United States. The mission carried Spacelab and included a logistical resupply of Mir. Together the Shuttle and station crews conducted various on-orbit joint US/Russian life science investigations with Spacelab along with the Shuttle Amateur Radio Experiment-II (SAREX-II) experiment.

The Space Shuttle program was the fourth human spaceflight program carried out by the U.S. National Aeronautics and Space Administration (NASA), which accomplished routine transportation for Earth-to-orbit crew and cargo from 1981 to 2011. Its official name, Space Transportation System (STS), was taken from a 1969 plan for a system of reusable spacecraft of which it was the only item funded for development.The Space Shuttle—composed of an orbiter launched with two reusable solid rocket boosters and a disposable external fuel tank—carried up to eight astronauts and up to 50,000 lb (23,000 kg) of payload into low Earth orbit (LEO). When its mission was complete, the orbiter would reenter the Earth's atmosphere and land like a glider at either the Kennedy Space Center or Edwards Air Force Base.

The Shuttle is the only winged crewed spacecraft to have achieved orbit and landing, and the first reusable crewed space vehicle that has made multiple flights into orbit. Its missions involved carrying large payloads to various orbits including the International Space Station (ISS), providing crew rotation for the space station, and performing service missions on the Hubble Space Telescope. The orbiter also recovered satellites and other payloads (e.g., from the ISS) from orbit and returned them to Earth, though its use in this capacity was rare. Each vehicle was designed with a projected lifespan of 100 launches, or 10 years' operational life. Original selling points on the shuttles were over 150 launches over a 15-year operational span with a 'launch per month' expected at the peak of the program, but extensive delays in the development of the International Space Station never created such a peak demand for frequent flights.