Несомненно, что к числу выдающихся полководцев принадлежит и А. М. Василевский. Но в отличие от них он счастливо сочетал в себе высокий талант полководца и не менее высокий талант мастера штабной службы. Эти качества были своевременно подмечены Сталиным, который, наряду с Жуковым, питал особое доверие к Александру Михайловичу.

По подсчетам Ю. М. Горькова, за время службы в Генеральном штабе А. М. Василевский 200 раз был в Кремле у И. В. Сталина с докладами по обстановке, по планированию боевых действий и другим вопросам, не считая встреч на пункте управления (станция метро «Кировская»), в особняке на улице Кирова (дом 33) или на даче, где журналы посещений не велись. В период с 5 июля 1942 г. по 18 февраля 1945 г. Александр Михайлович 12 раз выполнял обязанности постоянного представителя Ставки ВГК с правом координации, а затем и руководства действиями группы фронтов. Это требовало от него колоссального напряжения ума и воли, величайшей ответственности, практически круглосуточной работы, нередко сопряженной с опасностью для жизни.

Генерал армии С. М. Штеменко, характеризуя А. М. Василевского, отмечал: «Глубокое знание природы войны и способность предвидеть ход и исход самых сложных сражений очень скоро выдвинули А. М. Василевского в первый ряд советских военных руководителей. Отличительной чертой Александра Михайловича всегда было доверие к подчиненным, глубокое уважение к людям, бережное отношение к их достоинству. Он тонко понимал, как трудно сохранять организованность и четкость в критической обстановке неблагоприятно развивавшегося для нас начала войны, и старался сплотить коллектив, создать такую рабочую обстановку, когда совсем не чувствовалось бы давления власти, а лишь ощущалось крепкое плечо старшего, более опытного товарища, на которое в случае необходимости можно опереться. За его теплоту, душевность, искренность мы все платили ему тем же. Василевский пользовался в Генштабе не только высочайшим авторитетом, но и всеобщей любовью».[436]

Адмирал флота Советского Союза Н. Г. Кузнецов писал об А. М. Василевском: «Безусловно, преданный, исполнительный и всегда аккуратный военный деятель, Александр Михайлович всегда работал, целиком отдаваясь своему делу. Скромный по своему характеру, он никогда не выпячивался вперед, а старался оставаться в тени, и это его отличало в лучшую сторону. Его недостатком было отсутствие твердой линии и своей определенной точки зрения на различные вопросы. Происходило это не потому, что у него не хватало знаний разобраться и правильно понимать вопрос, а главным образом потому, что, будучи сыном священника, он избегал обострять отношения не только с вышестоящими начальниками, но и равными себе. На докладах у Сталина Александр Михайлович, конечно, не думал противодействовать ему и, мне кажется, даже иногда и тогда, когда считал явно неправильным то или иное предложение. Но если оно было одобрено Сталиным, для него это было законом».

Авиаконструктор A.C. Яковлев отмечал: «Маршал Советского Союза Александр Михайлович Василевский — начальник Генерального штаба — представительный и располагающий к себе человек. На совещаниях немногословен. Не часто приходилось видеть его активно выступавшим с какими-либо предложениями или вступавшим в спор. Умный и, главное, осторожный человек, он придерживался правила: “Слово — серебро, молчание — золото».