Если судить по опубликованным документам Ставки ВГК, то впервые подпись Василевского в качестве исполняющего обязанности начальника Генштаба появилась только 11 мая 1942 г. В своих мемуарах Александр Михайлович отмечает, что 26 апреля ему было присвоено воинское звание генерал-полковник. По другим данным, это звание он получил лишь 21 мая.
В мае — июне Сталин неоднократно обращался к Василевскому с предложениями полностью принять на себя обязанности начальника Генштаба. Одна из бесед на эту тему велась в кремлевском кабинете Сталина в присутствии командования Юго-Западного направления — С. К. Тимошенко, Н. С. Хрущева и И. Х. Баграмяна. Воздушная тревога прервала беседу и все вынуждены были спуститься в убежище. Здесь Сталин после обсуждения основной темы сообщил:
— В связи с серьезным заболеванием маршала Шапошникова Ставка сейчас занята поиском кандидата на должность начальника Генштаба. По мнению Ставки на эту должность подошел бы давно работающий в Генштабе товарищ Василевский, но он категорически отказывается от этого. Каково ваше мнение?
— Товарищ Сталин, я предлагаю назначить начальником Генштаба маршала Тимошенко, — сказал генерал Баграмян. — Он работал в наркомате обороны и отлично знает роль и содержание работы Генерального штаба.
Однако Тимошенко отклонил это предложение.
— На мой взгляд, для этой должности подходит генерал Голиков, отличный военачальник и политработник.
Сталин, выслушав своих собеседников, произнес:
— Все-таки считаю, что наилучшая кандидатура — это товарищ Василевский.
«Я, как и всякий раз при подобных разговорах, просил этого не делать у — пишет Александр Михайлович. — Я отказывался от этого назначения потому, что искренне считал себя не подготовленным для этой роли, тем более в условиях той сложной военной обстановки. Наблюдая в течение ряда лет за работой Б. М. Шапошникова и некоторых других военачальников, я отлично понимал, что подбор кандидата на должность начальника Генерального штаба является исключительно серьезной проблемой и что далеко не каждый, даже более подготовленный и опытный военачальник, чем я, может с ней справиться. Я считал, что начальник советского Генштаба обязан обладать не только глубокими военными знаниями, боевым опытом, критическим умом, но и рядом других специфических качеств. Он должен быть военачальником, пользующимся высоким авторитетом в Вооруженных Силах и стране, безусловно, с сильной волей и в то же время способным постоянно и во всех случаях проявлять выдержку, спокойствие и разумную гибкость в руководстве огромным и столь ответственным, разнохарактерным коллективом, каким является Генеральный штаб, и в же время иметь и дипломатические способности.
Все те качества, которые перечислил Василевский, несомненно, были присущи и ему. Сталин, имевший немалый опыт в решении кадровых вопросов, это давно уже уловил. Вот, что по этому поводу пишет B.C. Яровиков:[185]
«В выдвижении его на столь высокий пост большую роль сыграла рекомендация Б. М. Шапошникова. Он давно заметил военное дарование Александра Михайловича, продвигал его по служебной лестнице, а теперь хотел видеть его на своем месте. Решающее значение имело, конечно, мнение Сталина. К тому времени он уже оценил роль Генерального штаба в войне и хотел иметь во главе его военного стратега, который бы глубоко мыслил категориями развернувшейся войны, понимал тенденции ее развития, являлся первым помощником в планировании военных действий, умело вел за собой большой и сложный коллектив генштабистов. Верховный, конечно, сопоставлял Василевского с другими возможными кандидатами на пост начальника Генштаба. А его возглавляли такие талантливые военачальники, как К. А. Мерецков, Г. К. Жуков. Но теперь они командовали фронтами. К Василевскому Верховный приглядывался давно. Особенно близко мог наблюдать за ним после эвакуации в 1941 году части коллектива Генштаба из Москвы. Василевский находился с ним рядом почти все дни и ночи. Выполнял любое его задание оперативно, с умом, давая обоснованные предложения по усилению оборонительных действий советских войск, подготовке и проведению контрнаступлений под Москвой и на других направлениях. Когда только спал! А когда Б. М. Шапошников серьезно заболел и Василевский, в полном объеме выполняя его обязанности, показал возросшую зрелость руководящего военного деятеля, Сталин окончательно убедился в правильности своего выбора. События на фронтах не радовали, до предела усложнилось руководство войсками. Василевский был неизменно собранным, мобильным, способным нести ответственность за Генштаб, находить контакты с командованием фронтов, армий, управлениями Народного комиссариата обороны, с Госпланом, наркоматами, производящими оружие, боевую технику».