(Picture above taken by East2West)
Voevodina, former Miss Moscow, is believed to have converted to Islam in April, news outlet Rakyatku reports.
The couple married in Moscow at a lavish ceremony following strict Islamic traditions including being alcohol free with halal food.
Photos circulating on social media show the Sultan wearing a traditional Malaysian national tunic while the bride wore an elaborate white gown decorated with crystals.
Voevodina will now be officially known as Rihana Oxana Gorbatenko.