One could say Vladimir was fraudulently elected as well, talk about his popularity but see what “fraud” and “Putin” gets one.
Besides, Russia fought Chechnya 2 times, Afghanistan 1 time in recent memory. Not exactly smashing victories.
And tons of ISIS are from the former USSR, how high, I’m not sure but there are a lot there. That would be all Russia would need to deal with.