По роду своей деятельности А. М. Василевскому приходилось часто контактировать с руководителями партии и правительства СССР, в том числе с Н. С. Хрущевым.
Хрущев не простил Василевскому его отказ подтвердить некомпетентность Сталина. 15 марта Александр Михайлович освобождается от должности первого заместителя министра обороны. Официально по его личной просьбе, а фактически по настоянию Хрущева. 14 августа по инициативе Жукова маршал Василевский назначается заместителем министра обороны по вопросам военной науки. Под руководством Александра Михайловича проводилась большая работа по обобщению и систематизации опыта Великой Отечественной войны. Одновременно стали выходить книги серии «Библиотека офицера».
29 сентября 1956 г. на Первой всесоюзной конференции советских ветеранов войны был создан Советский комитет ветеранов войны (СКВВ), председателем которого единогласно избрали маршала А. М. Василевского, а ответственным секретарем — легендарного летчика Героя Советского Союза А. П. Маресьева. Под руководством Василевского было создано около 50 секций ветеранов войны в различных регионах страны. Кроме того, Советский комитет ветеранов войны в течение двух лет установил связи с национальными ветеранскими организациями более 40 зарубежных стран.
Несмотря на активную деятельность Василевского, отношение к нему со стороны Хрущева не менялось. Во время одной из поездок Жуков сказал сопровождавшему его Василевскому:
— Как, Саша, не думаешь ли ты, что тебе нужно заняться историей войны?
Вопрос был неожиданным, но Василевский сразу понял, что за этим стоит, и прямо спросил Жукова:
— Что, Георгий, как это понять? Понять так, что надо уходить в отставку? Пора уходить?
И Жуков так же прямо ответил:
— Да. Было обсуждение этого вопроса, и Хрущев настаивал на твоем уходе в отставку.
Но первым пришлось уйти Жукову, против которого была организована кампания осуждения «за пренебрежение политработой в войсках и создание в армии культа собственной личности». 26 октября 1957 г. Президиум Верховного Совета СССР своим указом освободил Жукова от должности министра обороны. 28 октября на Пленуме ЦК КПСС Жуков был выведен из состава Президиума и ЦК партии [461]. 27 февраля 1958 г. Совет Министров СССР принял постановление № 240 об увольнении Жукова в отставку.
На пленуме Хрущев постарался, как говорят, «обмазать» и Василевского.
— Я уважаю Василевского, — говорил Никита Сергеевич, — это хороший человек, но как военный он не имел достаточно сильной воли и характера, а нередко проявлял безволие. Если он приезжал на фронт, то ему были рады не потому, что он может помочь в каких-либо оперативных вопросах. В этих вопросах сами командующие были сильны и даже сильнее товарища Василевского. Они были рады его приезду потому, что ему товарищ Сталин очень доверял, и потому его приезд вселял надежду на лучшее понимание нужд фронта.
Хрущев попытался столкнуть лбами двух маршалов — Жукова и Василевского.
— Товарищ Жуков… пренебрежительно относился к товарищу Василевскому. Помню, как он возмущался, когда товарищу Василевскому присвоили звание генерал-полковника. Он все доказывал, что ему достаточно и генерал-майора. Теперь они сваты, и товарищ Жуков не возражает, чтобы чуть ли не единственными героями войны изображались маршалы Жуков и Василевский.
Позднее на собрании актива Московской областной партийной организации Хрущев продолжил эту тему: