A record one-fifth of Russians would like to leave the country if they could, a threefold increase from five years ago, the Gallup pollster said Thursday.