So in a sense Russians and Europeans have the same old historical roots
Russians are Europeans as well as all other Slavic folks. Look, this is the map of Europe:



Although there are some different views on the actual borders of Europe, all agree that it spans to the East on to the Ural mountains:


P.S. What people in FYROM believes is just their problem. By the way they also believe that Cleopatra was Slav. Borrowing the history of other nations as I understood is a common practice for nations that don't have rich history. If you don't have history you don't steal it ... you just try to create your own.
You are right - what they believe is their problem, but your opinion on what they believe is only your problem, not theirs. You have said earlier that you don't like to turn a discussion into a dispute, can't you see how you do it yourself? "Steal" is a very strong and insulting word, don't you think that insulting whole nations is not a trait appropriate to an educated and civilized person?
As for history ... A long history doesn't necessary mean a rich one and visa-versa.