O STS-71 foi a terceira missão do programa US/Russian Shuttle-Mir e o primeiro ônibus espacial a atracar na estação espacial russa Mir. Tudo começou em 27 de junho de 1995 com o lançamento do ônibus espacial Atlantis da plataforma de lançamento 39A no Centro Espacial Kennedy, na Flórida. O Shuttle entregou uma tripulação de alívio de dois cosmonautas Anatoly Solovyev e Nikolai Budarin para a estação e recuperou o astronauta do Increment Norman Thagard. Atlantis retornou à Terra em 7 de julho com uma tripulação de oito pessoas. Foi a primeira de sete missões consecutivas à Mir voadas pela Atlantis.

Nos cinco dias em que o ônibus espacial esteve ancorado na Mir, eles foram a maior espaçonave em órbita na época. O STS-71 marcou o primeiro acoplamento de um ônibus espacial a uma estação espacial, a primeira vez que uma tripulação do ônibus espacial trocou de membros com a tripulação de uma estação e o 100º lançamento espacial tripulado pelos Estados Unidos. A missão carregou o Spacelab e incluiu um reabastecimento logístico da Mir. Juntos, as tripulações do ônibus espacial e da estação conduziram várias investigações conjuntas de ciências da vida dos EUA/Rússia em órbita com a Spacelab, juntamente com o experimento Shuttle Amateur Radio Experiment-II (SAREX-II).

O programa Space Shuttle foi o quarto programa de voo espacial humano realizado pela Administração Nacional de Aeronáutica e Espaço dos EUA (NASA), que realizou o transporte de rotina para tripulação e carga da Terra para a órbita de 1981 a 2011. Seu nome oficial, Sistema de Transporte Espacial ( STS), foi retirado de um plano de 1969 para um sistema de espaçonave reutilizável do qual era o único item financiado para desenvolvimento. para oito astronautas e até 50.000 lb (23.000 kg) de carga útil em órbita terrestre baixa (LEO). Quando sua missão estivesse completa, o orbitador entraria novamente na atmosfera da Terra e pousaria como um planador no Centro Espacial Kennedy ou na Base Aérea de Edwards.

O Shuttle é a única espaçonave tripulada alada que alcançou órbita e pouso, e o primeiro veículo espacial tripulado reutilizável que fez vários voos em órbita. Suas missões envolviam o transporte de grandes cargas para várias órbitas, incluindo a Estação Espacial Internacional (ISS), fornecendo rotação da tripulação para a estação espacial e realizando missões de serviço no Telescópio Espacial Hubble. O orbitador também recuperou satélites e outras cargas úteis (por exemplo, da ISS) da órbita e os devolveu à Terra, embora seu uso nessa capacidade fosse raro. Cada veículo foi projetado com uma vida útil projetada de 100 lançamentos, ou 10 anos de vida operacional. Os pontos de venda originais dos ônibus espaciais foram mais de 150 lançamentos em um período operacional de 15 anos com um 'lançamento por mês' esperado no pico do programa, mas grandes atrasos no desenvolvimento da Estação Espacial Internacional nunca criaram um pico de demanda por voos frequentes.