As duas tripulações foram selecionadas e anunciadas dois anos antes do voo de 1975, marcando a primeira vez que a Rússia nomeou astronautas antes de eles realmente voarem. Ambos os países escolheram veteranos porque eram necessárias diplomacia e experiência: Tom Stafford para os Estados Unidos juntamente com Dick Slayton, o único dos sete astronautas originais que nunca tinha voado, e Vance Brand, que tinha anos de experiência na reserva. O General Leonov, que realizou a primeira caminhada espacial do mundo e estabeleceu sua própria base de força na Rússia, foi nomeado para comandar a Soyuz, apoiado por Valery Kubasov.
Para os americanos, o primeiro choque foi que não se juntariam, como esperado, à estação espacial Salyut, mas directamente à nave Soyuz, com muito menos hipóteses de penetrar nos segredos espaciais soviéticos. Muitos acreditaram que a atracação nunca aconteceria, especialmente quando Tom Stafford disse aos russos que a missão tinha de ser abortada, depois de terem bloqueado os seus pedidos para ir a Baikonur, no Cazaquistão, para inspecionar a Soyuz.
Isso alarmou seus chefes na NASA, já que 4 mil empregos dependem da missão. Mas os soviéticos também precisavam disso para progredir e, no dia seguinte, Leonov abraçou Stafford e disse: “Qual é o problema? Claro que você pode ir para Baikonur.”
Então, os soviéticos produziram seu primeiro kit de imprensa – 204 páginas, o dobro do tamanho do da NASA – e iniciaram uma contagem regressiva sincronizada de espaçonaves separadas por 10.000 milhas (16.000 km). Apesar da consternação quando Dick Slayton disse numa conferência de imprensa que os soviéticos tinham um “péssimo sistema político” e que não queria participar nele, o compromisso de dois dias finalmente aconteceu.