Russia is part of the Asian continent.
Serbia, however, is in the European continent.
I never really looked into where he hailed from. He sounds Russian, he's Russian to me.
There hasn't exactly been an exact locale from which he came. His wiki says he was thought to be Russian prior to release, then Serbian or even Balkan.