Сразу после Октябрьской революции советская власть значительно усложнила выезд граждан за границу. Формально до середины 20-х годов он был открыт, однако для этого надо было получить загранпаспорт, а чтобы его выдали, надо было взять в ГПУ справку о том, что оно не возражает против выезда. Кроме того, требовалась причина — в большинстве случаев это было воссоединение с родственниками. Чаще всего этим могли воспользоваться представители нацменьшинств, в частности русские немцы, которым разрешалось практически беспрепятственно покидать страну.
Кроме того, некоторое время в Уголовном кодексе в качестве наказания существовала такая мера, как высылка за границу. Однако в условиях тотальной разрухи после военного коммунизма и гражданской войны это наказание скорее напоминало награду, поэтому практически никогда не применялось (можно вспомнить разве что "философский пароход", на котором выслали группу нелояльных к новой власти учёных).
В конце 20-х годов, со сворачиванием нэпа, выезд из страны фактически был закрыт. Разрешение на выезд за границу, не связанный с рабочей командировкой, выдавалось только в исключительных случаях. В 1935 году за побег за границу вводилась смертная казнь, поскольку попытка бегства из страны приравнивалась к измене Родине. Закон также предусматривал конфискацию всего имущества беглеца и ссылку в Сибирь на пять лет для всех его родственников. Этой мерой власти рассчитывали припугнуть советских служащих, которые зачастую отказывались возвращаться из-за границы, где находились по работе. Причём среди беглецов было и немало членов партии, в том числе и с дореволюционным стажем. Несмотря на принятые меры, поток невозвращенцев не иссякал.
Александр Алехин Великий шахматист, ставший одним из первых советских невозвращенцев. Алехин происходил из дворянского рода, его отец был депутатом последней имперской Государственной думы. Алехин с детства увлекался шахматами. Когда ему было 10 лет, в Петербург приехал знаменитый американский шахматист Гарри Пильсбери, который дал сеанс одновременной игры на нескольких досках. Десятилетний Алехин тогда сыграл с ним вничью. К 18 годам Алехин уже занимал высокие места на крупных международных турнирах. На Санкт-Петербургском международном турнире мастеров 1914 года, собравшем всех лучших шахматистов мира, Алехин занял третье место, уступив только легендам шахмат — Ласкеру и Капабланке.
Алехин не был годен к строевой службе по состоянию здоровья, однако в 1916 году отправился на фронт в составе отряда Красного Креста, оказывавшего помощь раненым. Алехину доводилось выносить раненых с поля боя, он был дважды контужен и имел награды. После революции шахматист остался без денег и без возможности играть, а над его головой завис карающий меч пролетариата. Алехин чуть не погиб в Одессе после её захвата большевиками. Как буржуй и дворянин, он был арестован, сидел в подвале ЧК, и его уже собирались расстрелять, но о злоключениях шахматиста узнал один из высокопоставленных большевиков (в разных источниках упоминаются: Мануильский, Раковский или Троцкий), и шахматист был отпущен.

Алехин окончательно решил уехать. Сделать это удалось благодаря женитьбе на швейцарской гражданке. После этого Алехину дали разрешение на выезд. Однако в разрешении речь не шла об отъезде навсегда, Алехин просил разрешения выехать для визита к родственникам жены, а также для участия в шахматных турнирах в Европе. И поначалу Алехин считался в СССР советским шахматистом, о его победах сообщали советские газеты.
В 1927 году Алехин стал всемирной знаменитостью, победив в матче за звание чемпиона мира несокрушимого кубинца Капабланку. Причём последний сдался заранее, не явившись на последнюю партию. Русская эмиграция чествовала Алехина, в прессе появились материалы об идейной близости шахматного короля с антисоветски настроенной эмиграцией. После этого в СССР его начали рассматривать как убеждённого контрреволюционера. Руководитель шахматной организации СССР Николай Крыленко (по совместительству заместитель наркома юстиции РСФСР) выступил с заявлением, призвав рассматривать Алехина как врага государства рабочих и крестьян.
В середине 30-х Алехин проиграл чемпионский матч Эйве, но вскоре взял реванш и вновь стал чемпионом мира. Однако его дальнейшая карьера была прервана разразившейся войной. Можно только гадать, каких высот мог добиться шахматист, если бы на его лучшие годы не выпали две мировых войны и одна гражданская. Алехин до настоящего времени остаётся одним из двух непобеждённых чемпионов мира (второй — Фишер — был лишён звания из-за отказа от матча-реванша), поскольку умер в 1946 году, не успев сразиться с новым претендентом на шахматную корону.
По подсчётам портала chessbase.com, Алехин является абсолютным лидером по проценту общих зарегистрированных побед среди всех чемпионов мира.