Удивительно, что Алехин в то тревожное время безбоязненно осуществлял дальние поездки. В конце мая 1918 года, как сообщала газета «Северный путь», он приехал в Архангельск, где в шахматном клубе 20 мая дал сеанс одновременной игры на 17 досках, затем прочитал лекцию в помещении городской думы, после чего провел еще один сеанс на 31 доске.
А осенью Александр Алехин предпринял опасную по тем временам поездку в Киев и Одессу. Тогда почти вся Украина была охвачена военными действиями, и обстановка там очень часто менялась. Власть в городах и селах то и дело переходила из одних рук в другие, что влекло за собой нередко репрессии.
В Киеве Алехин сыграл тренировочную партию с местным мастером Александром Эвенсоном, юристом по образованию, работавшим следователем революционного трибунала. Партия оказалась очень короткой — жертвой ферзя на 14-м ходу Алехин вынудил киевлянина сдаться. Состоялось также несколько легких партий с московским мастером Осипом Бернштейном, адвокатом, временно остановившимся с семьей в Киеве. Беспорядки и погромы вынуждали его искать спасение на юге. Поэтому не исключено, что свой дальнейший путь семья Бернштейна совершила вместе с Алехиным в Одессу, которая до ноября 1918 года была оккупированной австро-германскими войсками.
Свой приезд в Одессу Алехин связывал с намечавшимся здесь турниром, в котором предполагалось участие, кроме него, еще 5–6 лучших местных шахматистов: Б. Берлинского, Я. Вильнера, П. Листа, Н. Лорана и одного или двух представителей студенческого шахматного кружка. Кстати, на организационном собрании этого кружка в университете Алехин присутствовал в качестве гостя и единогласно был избран почетным членом кружка.
Однако начало турнира долгое время откладывалось, и Алехин, имея весьма ограниченные средства к существованию, вынужден был закладывать кое-какие свои вещи и играть на денежную ставку легкие партии, давая всем коня вперед, в кафе Робина, где вновь открылась шахматная комната. Записи всех этих партий не сохранились, но часть их обнаружена в записной книжке, находившейся в парижском архиве Алехина. В ней записаны 14 партий и окончание еще одной, причем почти все они относятся ко времени пребывания Алехина в Одессе. Наиболее частым его противником был будущий местный мастер Борис Берлинский. Их встречи привлекали внимание всех завсегдатаев шахматной комнаты кафе Робина. Известно, что поединки этих двух мастеров состоялись 22, 23 и 26 октября, 3, 4 и 23 ноября 1918 года. Алехин проводил их в свойственном ему атакующем, комбинационном стиле и из 8 партий одержал в 7 победу. Особенно остро и изобретательно он играл 23 ноября, после только что проигранной партии. Реванш был неотразим, — на 24-м ходу Берлинский сдался.