With over 800 restaurants and 62,000 employees in Russia, McDonald’s has maintained a dominating presence in the area. But that’s all about to change, it seems.