Tras despistar a los agentes de la Ojrana (la policía secreta zarista), Miguel y Natalia contrajeron matrimonio en la catedral ortodoxa de Viena el 16 de octubre de 1912.