Recent research by HeadHunter has shown that a significant number of Russians want to move to a different region in the country.