Ifølge Quisling ble de gift ved den norske legasjonen i Moskva 10. september 1923, men noen historikere sier at dette er feil siden Norge ikke anerkjente den nye sovjetiske regjeringen før 1924, og dermed ville ikke representanten i Moskva ha rettighetene til å utføre ekteskap. Det kan være at paret hadde et borgerlig ekteskap i Kharkov, men dette finnes det ingen dokumentasjon på. Det finnes heller ikke dokumentasjon på hvorvidt Vidkun var formelt skilt fra Alexandra. Historikeren Hans Fredrik Dahl mener at et ekteskap mellom paret ble utført i Kharkov den dagen, men han er usikker på hva slags. Den samme dagen som ekteskapet fant sted fikk Quisling et nansenpass.