The couple celebrated the new year together in Istanbul, Turkey, before Khavana flew to her family's hometown of Yekaterinburg, Russia, about 1,100 miles east of Moscow.