В связи с назначением в феврале 1955 г. H.A. Булганина Председателем Совета Министров СССР состоялось заседание Президиума ЦК КПСС, на котором обсуждался вопрос о министре обороны.[460] Хрущев, Булганин, Василевский и Конев предложили назначить министром маршала Жукова. Тот, в свою очередь, назвал имя Василевского.

— У товарища Жукова опыт больше, — сказал Александр Михайлович. — Если бы меня — это была бы вторая ошибка…

В итоге министром обороны стал маршал Жуков.

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

Хрущев не простил Василевскому его отказ подтвердить некомпетентность Сталина. 15 марта Александр Михайлович освобождается от должности первого заместителя министра обороны. Официально по его личной просьбе, а фактически по настоянию Хрущева. 14 августа по инициативе Жукова маршал Василевский назначается заместителем министра обороны по вопросам военной науки. Под руководством Александра Михайловича проводилась большая работа по обобщению и систематизации опыта Великой Отечественной войны. Одновременно стали выходить книги серии «Библиотека офицера».

29 сентября 1956 г. на Первой всесоюзной конференции советских ветеранов войны был создан Советский комитет ветеранов войны (СКВВ), председателем которого единогласно избрали маршала А. М. Василевского, а ответственным секретарем — легендарного летчика Героя Советского Союза А. П. Маресьева. Под руководством Василевского было создано около 50 секций ветеранов войны в различных регионах страны. Кроме того, Советский комитет ветеранов войны в течение двух лет установил связи с национальными ветеранскими организациями более 40 зарубежных стран.

Несмотря на активную деятельность Василевского, отношение к нему со стороны Хрущева не менялось. Во время одной из поездок Жуков сказал сопровождавшему его Василевскому:

— Как, Саша, не думаешь ли ты, что тебе нужно заняться историей войны?

Вопрос был неожиданным, но Василевский сразу понял, что за этим стоит, и прямо спросил Жукова:

— Что, Георгий, как это понять? Понять так, что надо уходить в отставку? Пора уходить?

И Жуков так же прямо ответил:

— Да. Было обсуждение этого вопроса, и Хрущев настаивал на твоем уходе в отставку.