Po tragédii Sojuzu-11 čekala na konstruktéry CKBEM obrovská hora práce. Po vyjasnění příčin katastrofy bylo rozhodnuto, že žádná další posádka nepoletí do vesmíru bez skafandrů. To ovšem znamenalo poměrně velký zásah do konstrukce transportní lodi. Skafandry a systémy pro zabezpečení jejich funkce zapříčinily redukci posádky ze tří mužů na dva. Nutné úpravy zabraly téměř celý rok a napříště měly dvoučlenné posádky startovat v nových skafandrech Sokol-K. V pozadí těchto změn však stále probíhaly práce v Chruničevu. Pod rukama tam technikům rostla stanice DOS-2, která byla víceméně kopií DOSu-1. Výběr posádky pro tuto stanici byl jedním z prvních úkolů nového náčelníka oddílu kosmonautů, Vladimira Šatalova, jenž v říjnu 1971 v této funkci nahradil generála Kamanina. Šatalov, sám veterán nezdařeného letu ke stanici, se dokázal dobře vžít do pocitů jež zažíval Alexej Leonov se svojí posádkou, když byli 48 hodin před startem vyměněni za jinou posádku. Jako velkorysé gesto proto jmenoval k prvnímu letu na novou stanici Alexeje Leonova a Valerije Kubasova. Kvůli nutným úpravám však vypadl z kola ven jejich druh, Pjotr Kolodin. Už v červnu 1971, po výměně posádek dva dny před startem, Kolodin tušil, že cesta do vesmíru pro něj začíná být příliš vzdálenou metou. Nicméně Leonov a Kubasov pokračovali dál a doufali, že po dlouhém čekání a mnoha frustrujících momentech budou konečně moci vplout do nitra orbitální stanice a sami na vlastní kůži zjistit, jak se skutečně žije ve vesmíru…