Работал много, недосыпал. Но результатами своего труда не был доволен. Генеральный штаб еще не решал всех задач, которые должен был решать.
«Мы, рядовые работники, чувствовали себя в первые дни войны неуютно, — вспоминал Александр Михайлович. — Война идет не так, как должна идти. Хотелось что-то посоветовать, внести предложения по организации обороны. Иду к начальнику Оперативного управления, а он не принимает решений, проявляя несвойственную ему пассивность».
Несколько раз Александр Михайлович прорывался к очень занятому, мало находившемуся в своем кабинете начальнику Генерального штаба Г. К. Жукову, высказывал свои соображения.
Г. К. Жуков знал и уважал Александра Михайловича. Но иногда на ходу отвечал:
— Занимайтесь своими делами, по предлагаемым вами вопросам уже принято Ставкой решение.
Наверное, в самом деле руководству Генштаба было не до предложений А. М. Василевского. Обстановка на фронте обострялась, а стиль стратегического руководства только складывался.
Первые дни войны для Генштаба были трудной школой. Но постепенно его роль в управлении войсками стала повышаться. Возглавивший Генштаб Б. М. Шапошников снова взял шефство над А. М. Василевским.
Александр Михайлович потом неоднократно говорил, что он учился у Б. М. Шапошникова стилю работы, обстоятельности в принятии военных решений, что руководство Б. М. Шапошникова являлось для него «постоянной и неоценимой школой»...
Враг подошел к Ленинграду, форсировал развитие событий на Юго-Западном направлении, рвался к Москве. Становилось все более очевидным, что, как и предполагалось, его усилия концентрируются на Западном направлении для захвата Москвы. Смоленское сражение показало возросшую силу советских войск, их умение держать жесткую оборону. Ставка и Генштаб оказывали существенную помощь Западному фронту.
На исходе июля А. М. Василевский получил новое назначение — заместителем начальника Генерального штаба и начальником его Оперативного управления. Теперь он вместе с Б. М. Шапошниковым или один бывает по нескольку раз в сутки в Ставке. Постоянно выполняет оперативные задания, держит связь с фронтами, передает им директивы Верховного Главнокомандующего.
В начале сентября обострилась обстановка на Юго-Западном фронте. Противник бросил крупные силы, чтобы выйти на левый берег Днепра, взять в кольцо Киев. Верховный надеялся на лучшее, на способность командования фронтом сдержать натиск гитлеровских танковых дивизий.
Сложность положения Б. М. Шапошникова и А. М. Василевского заключалась в том, что их мнение в оценке обстановки расходилось с мнением Верховного Главнокомандующего. Учитывая угрозу, нависшую над советскими войсками в районе Умани, возможность выхода противника на левый берег Днепра, они предлагали отвести их на новую оборонительную линию. И. В. Сталин не соглашался с таким предложением. А. М. Василевский потом говорил, что при каждом предложении об отводе войск Верховный «выходил из себя», упрекал их, что они пошли по линии наименьшего сопротивления.
И. В. Сталин искренне верил, что на юге будет создана крепкая оборона, войска не отойдут за Днепр. Ставка вела напряженные переговоры с командующими Юго-Западным направлением и фронтом. Александр Михайлович участвует в них, но повлиять на решение Верховного Главнокомандующего не может.
Склонившимся над картой Юго-Западного направления и застал Александра Михайловича Г. К. Жуков, зашедший попрощаться перед отъездом в Ленинград. На вопрос Г. К. Жукова, как он расценивает там обстановку, Александр Михайлович ответил:
— Думаю, что мы уже крепко запоздали с отводом войск за Днепр.
Александр Михайлович оказался прав. События развивались крайне неблагоприятно. Успех на юге позволил немецко-фашистским войскам усилить нажим на Москву. Над столицей нависает серьезная опасность. В Оперативном управлении Генштаба проходит партийное собрание. Присутствует и Б. М. Шапошников. С докладом выступает А. М. Василевский. Он говорит, что тяжелая обстановка требует от каждого полной отдачи сил, что Ставка и Генштаб держат резервы, припасенные на «черный день» с тем, чтобы повлиять на ход военных действий. Доклад был проникнут горячей верой в конечную победу. С. М. Штеменко писал, что это собрание дало «мощный заряд бодрости и мужества»{С. М. Штеменко. Генеральный штаб в годы войны, кн. 1. М., 1975, стр. 43.}.