По свидетельству генерала армии М. А. Гареева, маршал А. М. Василевский в 1975 г. в связи с выходом своей книги «Дело всей жизни» выразил искреннее сожаление по поводу того, что ему по разным причинам не всегда удавалось выдержать принципиальную и справедливую позицию в отношении Жукова. Эту позицию Александр Михайлович выразил в статье, опубликованной в «Военно-историческом журнале» к 80-летию со дня рождения маршала Жукова. В статье всячески подчеркивался приоритет Жукова в подготовке и проведении ряда операций времен Великой Отечественной войны.
А. М. Василевский решительно добивался реабилитации адмирала Н. Г. Кузнецова, которого в связи с гибелью на Черноморском флоте линкора «Новороссийск» в январе 1956 г. сняли с должности главнокомандующего ВМС, снизили в воинском звании до вицеадмирала и уволили в отставку. 9 апреля 1966 г. Василевский пишет в Секретариат ЦК КПСС:
«Сознание явной несправедливости, допущенной при жизни Сталина и повторенной в 1956 г. по инициативе Н. С. Хрущева и Г. К. Жукова в отношении бывшего Адмирала Флота Советского Союза — ныне вице-адмирала в отставке Кузнецова Н. Г., вынуждает меня просить Секретариат ЦК КПСС поручить проверить материал, на основании которого была допущена эта несправедливость, с тем, чтобы затем соответствующим решением устранить ее.
В довоенное время и особенно в период Великой Отечественной войны и в послевоенные годы я, по характеру возложенной на меня работы, имел возможность наблюдать всегда исключительно партийное, высококвалифицированное руководство со стороны Кузнецова Н. Г. всеми теми ответственными участками работы, которые поручались ему партией и правительством.
Более чем уверен, что восстановление т. Кузнецова в звании, которого он необоснованно был лишен, и зачисление его в группу генеральных инспекторов при Министерстве обороны было бы, безусловно, справедливым и было бы с удовольствием воспринято всем знающим его личным составом Вооруженных Сили особенно Военно-Морского Флота, большим и заслуженным авторитетом которого он пользовался и пользуется поныне.
Маршал Советского Союза, член КПСС А. Василевский».[463]
К сожалению, это обращение, как и подобные ему других военных и гражданских лиц, положительного результата при жизни Н. Г. Кузнецова не достигло. И только в 1988 г. он посмертно был восстановлен в звании Адмирала Флота Советского Союза.
А. М. Василевский все свободное время проводил на даче, расположенной недалеко от Москвы. Здесь работал над своими мемуарами. В его кабинете стоял массивный резной стол, на нем корреспонденция, газеты, журналы, часы, портрет жены. Вдоль стен кабинета размещались шкафы с книгами по истории войн, военному искусству, искусству. По воспоминаниям сына Василевского Игоря Александровича, маршал часто отправлял в сельские музеи личные вещи, связанные с историей войны, в то время как на них претендовали крупнейшие музеи. С 1965 г. в периодической печати регулярно стали появляться статьи А. М. Василевского. Так, в четырех номерах «Военно-исторического журнала» за 1965–1966 гг. была опубликована статья «Некоторые вопросы руководства вооруженной борьбой летом 1942 г.». Затем последовали воспоминания и статьи Александра Михайловича, посвященные Московской, Сталинградской, Курской битвам, освобождению Белоруссии и Крыма.