Natalia conoció entonces a otro oficial de dicho regimiento y amigo de su marido, Miguel Aleksándrovich Románov, hermano del zar Nicolás II de Rusia.