Из зала поступило предложение снять Жукова с должности Главкома Сухопутных войск СССР. Сталин поручил Булганину и Василевскому подготовить проект приказа министра вооруженных сил по итогам заседания Высшего военного совета. С этой задачей они управились в течение недели. 9 июня Сталин в качества министра вооруженных сил подписал приказ № 009, в который внес ряд поправок. В приказе отмечалось:
В феврале 1947 г. опала Сталина постигла еще одного соратника Василевского главнокомандующего ВМФ адмирала Кузнецова. По необоснованному обвинению Николай Герасимович был снят с должности и назначен начальником Управления военно-морских учебных заведений, а в январе 1948 г. снижен в воинском звании до контр-адмирала.
В августе 1948 г. состоялась свадьба старшей дочери маршала Жукова Эры и лейтенанта Юрия Василевского. Родные, друзья и гости собрались за свадебным столом на даче Георгия Константиновича в Сосновке. Но Василевский в этот день находился на совещании в Кремле и на свадьбу приехать не смог. Позже он поздравил молодых.
— Желаю вам, дорогие Юра и Эра, счастья в жизни! — сказал Александр Михайлович, поцеловав обоих. — Надеюсь, вы подарите нам с мамой внуков.
Эра заметно покраснела, а Юрий не растерялся и бодро ответил:
— Внуки будут, отец!..
И как рады были Жуков и Василевский, когда у их детей родилась дочь Саша, а позже — дочь Таня.
А. М. Василевский, занимая две должности — 1-го заместителя министра Вооруженных Сил СССР и начальника Генштаба, чувствовал, что ему все труднее удается должным образом с ними справляться. Поэтому в ноябре 1948 г. он обратился с просьбой к военному министру Булганину об освобождении его от должности начальника Генштаба.
— А кого же назначить? — спросил Булганин.
— Генерала армии Антонова, — сказал Василевский. — Он уже имеет опыт работы начальником Генерального штаба.
Булганин согласился, с этим они и пришли на Политбюро. Сталин, выслушав их, сказал, что на пост начальника Генштаба следует выдвинуть генерала Штеменко. Все попытки настоять на назначении Антонова ни к чему не привели. Вопрос был предрешен заранее. В результате Штеменко возглавил Генштаб прямо с должности начальника Оперативного управления, а первый генерал армии Антонов был назначен заместителем командующего Закавказским военным округом.
В должности первого заместителя министра Вооруженных Сил СССР маршал Василевский занимался решением различных вопросов, связанных со строительством, развитием и обучением войск. Ему также приходилось заниматься такой общественной организацией, как ДОСААФ, которой руководил генерал Н. П. Каманин. В 1949 г. в этой организации произошли неприятные происшествия: два летчика улетели на легкомоторных самолетах за границу: один — в Турцию, другой — в Югославию. Политбюро ЦК ВКП(б) решило закрыть все приграничные аэроклубы — симферопольский, одесский, ленинградский, бакинский и др. Маршал Василевский вызвал генерала Каманина к себе для окончательного редактирования решения Политбюро.
— Александр Михайлович, я считаю нецелесообразным включение ташкентского аэроклуба, который находится в 600 км от границы в число закрываемых, — сказал Каманин.
Василевский решил все же посоветоваться по этому вопросу с Булганиным и позвонил ему по кремлевскому телефону, но начал разговор не совсем удачно:
— Николай Александрович, мы тут с товарищем Каманиным редактируем решение Политбюро, он предлагает ташкентский аэроклуб не закрывать…
Булганин, не дослушав Василевского, грубо закричал в телефонную трубку:
— Пусть он не решение Политбюро редактирует, а наводит порядок в подчиненных ему организациях, а то мы ему…
Василевский, слушая Булганина, плотнее прижал трубку телефона к уху, стараясь избавить Каманина от угроз и ругани Булганина. Тот все еще продолжал бушевать, а Василевский лишь коротко успевал отвечать:
— Да… понятно… ясно…
Когда Василевский наконец положил трубку, то произнес всего одну фразу:
— Николай Александрович не согласен.