For the first time in history, a Miss Universe titleholder got dethroned, Oxana Fedorova of Russia