Шахматная жизнь возобновилась примерно в мае 1918 г., когда в Москве прошел матч-турнир между Алехиным, Ненароковым и Рабиновичем, закончившийся победой Алехина. А в конце мая архангельская газета «Северный путь» сообщила читателям, что в их город приехал знаменитый гроссмейстер Алехин, который в шахматном клубе дал сеанс одновременной игры на 17 досках, прочитал лекцию и провел еще один сеанс — уже на 31 доске. Осенью того же года Алехин отправился на юг России, вновь посетить Киев и Одессу. Может показаться странным такое рискованное путешествие в разгар смуты. Но Алехина влекли не кафе и варьете — новоявленное Одесское шахматное собрание наметило на декабрь 1918 г. проведение в городе Всеукраинского турнира с участием сильнейших местных игроков и приглашенных гостей. И хотя в афише турнира имя Алехина не упоминалось, его приезд в Одессу был немедленно отмечен местной прессой.
С пребыванием в Одессе связана вторая странность в биографии Алехина. Допустим, что маэстро не побоялся проехать через полыхающую страну ради турнира. Хотя стоит отметить, что участие такой величины, как Алехин, в турнире, организованном в пору Гражданской войны студенческим шахматным кружком, может быть объяснено только добротой гроссмейстера. При всем уважении к местным шахматистам, едва ли этот турнир мог представлять для Алехина профессиональный интерес, из-за которого стоит рисковать жизнью. Но если вспомнить, что в Москве в ту пору было весьма холодно и голодно, то есть буквально не хватало дров и еды, а заработки и вовсе отсутствовали, то можно понять желание покинуть столицу и переместиться к югу, где гораздо теплее и сытнее и, к тому же, можно заработать, участвуя в турнире или просто играя на денежную ставку.
Однако турнир откладывался, и Алехину в самом деле приходилось добывать себе хлеб насущный легкими партиями. К весне 1919-го стало понятно, что турнир не состоится и пора думать о средствах для возвращения домой — в Москву. А в скором времени Одессу заняли части Красной армии, и в апреле 1919 г. Алехин был арестован Одесской ГубЧК. Во время шахматного поединка в помещении Офицерского собрания вдруг появился человек в кожаной куртке и предъявил документ с печатью «УССР. Одесская чрезвычайная комиссия». Человек приказал Алехину следовать за ним. На просьбу маэстро доиграть партию, представитель власти ответил согласием, после чего они отправились в здание ЧК, где был оформлен арест, а шахматиста препроводили в тюрьму.
О причинах ареста, о том, как удалось гроссмейстеру избежать расстрела, слагаются легенды и мифы. К отечественным мифотворцам присоединили свои голоса и зарубежные. Так, например, родилась версия о том, что в одесской тюрьме Алехина посетил председатель Реввоенсовета Л. Д. Троцкий, который тут же, в тюремной камере, уселся за шахматную доску, а проиграв, велел освободить Алехина. Кстати, уже после смерти чемпиона мира португальский журналист А. Портела расскажет своим читателям, как Алехин играл «в Зимнем дворце в Петрограде с царем Всея Руси». Видимо, читателя легче заинтриговать рассказами о поединках с сильными мира сего. Но нам придется кого-то разочаровать, поскольку ни с царем Всея Руси в петроградском Зимнем дворце, ни тем более с Троцким в одесской тюрьме Алехин не играл. Хотя бы потому, что в 1919 г. Троцкий не бывал в Одессе.
Известно, что арест Алехина был связан с анонимным письмом, обвинившим гроссмейстера в антисоветской деятельности. По поводу этой деятельности тоже существуют разные версии. Например, что в номере гостиницы, где поселился Алехин, жил до него некий английский разведчик-шпион, устроивший в комнате тайник. Каким-то образом чекисты вышли на тайник и сочли Алехина причастным к злополучным находкам.