И конечно же Ботвинник мечтал, а с 1936 года начал готовиться к тому, чтобы завоевать это звание в матче с Алехиным. Неслучайно в 1939 году в Москве вышла его книга с тщательно прокомментированными партиями матч-реванша Алехин – Эйве.
Вернув себе звание чемпиона мира, Алехин объявил, что будет играть с любым известным гроссмейстером, который обеспечит призовой фонд. «Это, – писал впоследствии Ботвинник, вспоминая (в книге „К цели“) обстановку во время „АВРО“-турнира 1938 года в Голландии, – я намотал на ус: именно тогда надо было решать, вызывать ли чемпиона мира на матч. Когда увижу я Алехина в следующий раз – неизвестно. Если ставить перед правительством вопрос о матче, необходимо было: 1) принципиальное согласие Алехина, 2) выполнение условий чемпиона».
Во время закрытия турнира Ботвинник подошел к нему и попросил «назначить аудиенцию. Алехин соображал быстро, радость промелькнула у него в глазах – он понимал, что сыграть с советским шахматистом матч на первенство мира наиболее простой, а, может быть, и единственный путь к примирению с Родиной». «Завтра в Карлтон-отеле, в 16 часов», – был его ответ. И здесь – за чашкой чая, в присутствии Флора, Алехин дал согласие на матч с Ботвинником, был оговорен призовой фонд, когда и по какому адресу направить Алехину формальный вызов.
По возвращении в Ленинград Ботвинник изложил происшедшее в письме на имя Председателя Советского правительства. В начале нового года он получил правительственную телеграмму: «Если решите вызвать шахматиста Алехина на матч, желаем вам полного успеха. Остальное нетрудно обеспечить. Молотов». Позднее, судя по стилю телеграммы, Ботвинник понял, что «скорее всего она была продиктована Сталиным».
Спорткомитет, однако, лишь после долгих проволочек, два месяца спустя отправил вызов Ботвинника. Летом был прислан ответ Алехина – чемпион мира принял вызов.
Но, увы, 1 сентября началась Вторая мировая война, и переговоры о матче смогли возобновиться лишь шесть лет спустя...
Осенью 1945 года в британском журнале «Чесс» появилось интервью Алехина, в котором он заявил, что готов играть матч с Ботвинником на согласованных ранее условиях. Это облегчало задачу Ботвинника. Ибо против Алехина рядом гроссмейстеров Запада были выдвинуты обвинения, в целом неподтвержденные, о его сотрудничестве с нацистами. Под этим предлогом предлагалось лишить его звания чемпиона мира и провести матч-турнир при 8 участниках летом 1946 года в США (о чем сообщил телеграммой в Москву Файн в ноябре 1945 г.).