The entirety of russian far east is not majority russian.
It was colonized using interned Ukrainians, Poles, and other captive Eastern Europeans.
I spent my early childhood in Vladivostok. The city, and the region has a very different air than the rest of russia.
Even places considered "oriental" in russia, like Siberia, or Astrakhan feel much more like the rest of central russia, than parts of russia east of Blahoveschensk.