Според законите на щата Тексас задочната сватба е възможна, ако един от двамата бъдещи съпрузи има основателна причина. Компетентните органи са преценили, че местонахождението на младоженеца оправдава отсъствието му. Годениците дори бяха успели да издействат товарният кораб "Прогрес" да откара в орбита сватбения костюм на жениха и брачната му халка. Далеч по-трудно е било да се склонят руските власти да дадат благословията си. Руската космическа агенция първоначално е отказала. Мотивът - космонавтът е офицер и има достъп до военни тайни. Следователно не може да се ожени за чужденка. В крайна сметка началниците на Маленченко са се съгласили. Занапред обаче в трудовите договори на колегите му изрично ще е записано, че космическите венчавки са забранени. Уникалното бракосъчетание беше последвано от телевизионен мост за свиждане на съпрузите. През октомври, когато младоженецът слезе на Земята, ще има и църковна сватба, а след това - меден месец в Австралия.
