В то же время маршал Василевский, по свидетельству H.A. Светлишина, отказался подготовить для «Военно-исторического журнала» очерк «От солдата до маршала» к 70-летию Жукова. Однако отказ Василевского был связан с тем, что он в то время тяжело болел. 2 октября 1966 г. после ряда серьезных сердечных приступов его положили в больницу. 29 октября Василевского выписали, но 2 ноября он снова оказался там, угодив на операционный стол, ибо к его сердечным неприятностям прибавился и сильнейший инфильтрат надкостницы. Лечение было долгим, почти два месяца. Рядом с ним постоянно находилась его верная спутница, жена Екатерина Васильевна.
По свидетельству генерала армии М. А. Гареева, маршал А. М. Василевский в 1975 г. в связи с выходом своей книги «Дело всей жизни» выразил искреннее сожаление по поводу того, что ему по разным причинам не всегда удавалось выдержать принципиальную и справедливую позицию в отношении Жукова. Эту позицию Александр Михайлович выразил в статье, опубликованной в «Военно-историческом журнале» к 80-летию со дня рождения маршала Жукова. В статье всячески подчеркивался приоритет Жукова в подготовке и проведении ряда операций времен Великой Отечественной войны.
А. М. Василевский решительно добивался реабилитации адмирала Н. Г. Кузнецова, которого в связи с гибелью на Черноморском флоте линкора «Новороссийск» в январе 1956 г. сняли с должности главнокомандующего ВМС, снизили в воинском звании до вицеадмирала и уволили в отставку. 9 апреля 1966 г. Василевский пишет в Секретариат ЦК КПСС:
«Сознание явной несправедливости, допущенной при жизни Сталина и повторенной в 1956 г. по инициативе Н. С. Хрущева и Г. К. Жукова в отношении бывшего Адмирала Флота Советского Союза — ныне вице-адмирала в отставке Кузнецова Н. Г., вынуждает меня просить Секретариат ЦК КПСС поручить проверить материал, на основании которого была допущена эта несправедливость, с тем, чтобы затем соответствующим решением устранить ее.
В довоенное время и особенно в период Великой Отечественной войны и в послевоенные годы я, по характеру возложенной на меня работы, имел возможность наблюдать всегда исключительно партийное, высококвалифицированное руководство со стороны Кузнецова Н. Г. всеми теми ответственными участками работы, которые поручались ему партией и правительством.
Более чем уверен, что восстановление т. Кузнецова в звании, которого он необоснованно был лишен, и зачисление его в группу генеральных инспекторов при Министерстве обороны было бы, безусловно, справедливым и было бы с удовольствием воспринято всем знающим его личным составом Вооруженных Сили особенно Военно-Морского Флота, большим и заслуженным авторитетом которого он пользовался и пользуется поныне.
К сожалению, это обращение, как и подобные ему других военных и гражданских лиц, положительного результата при жизни Н. Г. Кузнецова не достигло. И только в 1988 г. он посмертно был восстановлен в звании Адмирала Флота Советского Союза.