Наконец летом 1942 года Сталин в моем присутствии заговорил с Борисом Михайловичем о его здоровье, и здесь Шапошников сказал, что ему трудно работать. Отношение Сталина к Шапошникову было весьма теплым. Обращался он к нему только по имени и отчеству. Верховный спросил, почему же он об этом молчал раньше. Борис Михайлович ответил, что в условиях войны он не считал себя вправе ставить такие вопросы. На вопрос, чем он может заняться, последовал ответ, что с удовольствием пошел бы на академию. Когда Сталин спросил, кто может его заменить, Шапошников назвал Василевского. Предложение Бориса Михайловича полностью соответствовало и мнению Верховного. Так Александр Михайлович стал начальником Генерального штаба.
Не ошиблись в этом ни Шапошников, ни Сталин. Замена начальника Генерального штаба не сказалась в худшую сторону, наоборот, работа Генштаба в дальнейшем совершенствовалась. Василевский оказался достойным преемником и оказывал Верховному огромную помощь в его деятельности. Василевский обладал особыми способностями в умении обобщить получаемые доклады и данные с фронтов, доложить их Верховному, изложить имеющиеся предложения по дальнейшему ходу боевых действий на том или ином фронте, а также изложить точку зрения Генерального штаба, если она разнилась с предложениями, полученными от командования фронта. Такт в общении с людьми, с командующими фронтами и другими товарищами создавал ему определенный авторитет. Он охотно докладывал по просьбе товарищей их мнения Верховному, но, если у него бывали другие мнения по затронутому вопросу, он их высказывал. И наоборот, поддерживал те мнения, с которыми был согласен. Нужно, однако, здесь сказать, что Верховный тоже имел свои мнения, которые подчас не совпадали ни с мнениями, ни с предложениями, вносимыми Генеральным штабом.
Будучи образованным человеком, Василевский обладал объемным мышлением и широким кругозором, что, конечно, помогло ему в работе. После финской войны он принимал участие в определении нашей государственной границы с Финляндией. Проявил при этом незаурядные способности, В. М. Молотов даже пытался забрать его в наркомат иностранных дел. В достаточной мере зная Александра Михайловича, я лично убежден в том, что если бы он был отпущен из наркомата обороны в МИД, он достиг бы больших успехов и на дипломатическом поприще. У Сталина он пользовался безусловным доверием и авторитетом. Скромность Василевского была его характерной чертой. Он никогда и нигде не подчеркивал своего высокого положения, а также и отношения Верховного лично к нему. Так же как и Г. К. Жуков, Александр Михайлович заслуженно получил все награды, которые существовали в то время в нашем государстве. Ему уже в 1943 году было присвоено высшее воинское звание Маршала Советского Союза. Александр Михайлович относится к когорте тех людей, которые внесли наибольший вклад в разгром врага.