Russia probably had this problem for a long, long time.
It's just that now that the USSR and its rigid censorship of all/any news (Everything is perfect in the USSR.) is gone, we get to hear about it.
The Cossacks were originally sent south by the Czars to settle the North Caucasus specifically to provide an armed buffer against the (muslim) Turks. They smile when you compare our Cowboys and Indians vs. their Cossacks and Turks and say the only real similarity was that both groups generally did their work on horseback.