После довольно легкой победы в Скандинавии и сеанса одновременной игры в Лондоне против сильнейших английских любителей, у которых он при 4 ничьих выиграл 10 партий, Алехин, возможно, предполагал, что у него не будет особых проблем в российских состязаниях. Однако на Всероссийском турнире маэстро, состоявшемся в Вильне с 19 августа по 12 сентября 1912 года, ему пришлось нелегко. Все одиннадцать участников состязания являлись международными мастерами и имели немалый опыт выступлений. И Алехина постигла неудача — он сумел набрать лишь 8½ очков из 18 (турнир проводился в два круга) и разделил с Г. Левенфишем VI–VII призы. У него оказался отрицательный баланс очков: 7 побед и 8 поражений. К лучшим своим партиям он отнес две победы над вторым призером состязания О. Бернштейном и по одному выигрышу у А. Нимцовича и Г. Левенфиша. А возглавляли турнирную таблицу в тот раз А. Рубинштейн — 12 очков, О. Бернштейн — 11½ и С. Левитский — 11 очков.
Из Вильны Александр отправился в Москву повидать родных и обсудить со старшим братом Алексеем перспективы издания ежемесячного шахматного журнала. Идея эта давно витала в воздухе, после прекращения в мае 1910 года выпуска журнала «Шахматное обозрение» в России не стало периодического шахматного издания.
А необходимость в нем была большая, — следовало продолжать популяризацию шахмат, помогать любителям в освоении игры, а ведущим шахматистам в совершенствовании своего мастерства, сплачивать шахматные кружки. Двадцатичетырехлетний Алексей Александрович настолько зажегся этой мыслью, что практически все уже подготовил для начала издательской деятельности: подобрал помещение для редакции на Садово-Спасской улице в доме № 19, договорился с типографией, составил макет журнала и даже ориентировочно определил содержание первого номера. Тираж наметили небывалый для того времени — тысячу экземпляров! Название журналу решили дать такое же, какое имел в 1885–1887 годах чигоринский журнал — «Шахматный вестник». Тем самым как бы подчеркивалась преемственность традиций отечественной шахматной школы.
Горячо одобряя замысел брата, Александр обещал всячески помогать ему в издании журнала и присылать свои материалы. Первый номер журнала «Шахматный вестник» сразу выдвинулся в число лучших шахматных изданий мира. В нем содержалась широкая информация, оперативно освещалась шахматная жизнь, на высоком уровне комментировались партии. Журнал предпринимал попытки к созданию Всероссийского шахматного союза. Особенно активно сотрудничал в работе редакции К. И. Исаков. Он организовывал, собирал и редактировал материалы, вел переговоры с авторами и типографией. Выпуск журнала смогла прервать в 1916 году, на № 19–20, только Первая мировая война.