— Немедленно вылетайте туда, я беспокоюсь, как бы у Толбухина не случилось осечки. Командующий он молодой, а враг там ещё силён и опасен.
— Вылетаю утром, разберусь на месте в обстановке и доложу вам, — ответил Александр Михайлович.
— Хочу сообщить вам приятную новость, — вновь заговорил Сталин. — Вы награждены орденом «Победа».
У Василевского перехватило дыхание. А Верховный продолжал:
— Вы награждены не только за освобождение Донбасса и Украины, но и за предстоящее освобождение Крыма, куда вы завтра летите. Прошу вас также не забывать и о 3-м Украинском фронте. Генерал армии Малиновский человек надёжный, но контроль не помешает. Ещё раз от души поздравляю вас с награждением орденом «Победа»!
— Спасибо, Иосиф Виссарионович, я очень волнуюсь, спасибо...
(Позже, когда в Кремле М. И. Калинин вручил Василевскому орден «Победа», на нём Александр Михайлович увидел № 2; № 1 получил маршал Жуков).
После опубликования в печати указа Василевского поздравили соратники и друзья. Особенно его тронула телеграмма маршала Шапошникова. Борис Михайлович тяжело болел, но нашёл в себе силы поздравить своего талантливого ученика. Александр Михайлович с КП фронта послал ему ответную телеграмму, в которой были такие слова: «Моё исключительно высокое награждение является в значительной мере результатом долголетней работы под Вашим непосредственным руководством».
На рассвете, когда из-за горизонта выкатилось багряное солнце и его лучи окрасили в цвет бронзы дома и шпили башен, Василевский, полный энергии и сил, улетал на 4-й Украинский фронт. Генерал армии Малиновский стоял у «Виллиса» задумчивый. За то время, что в штабе был Василевский, он привык к нему, понимал его с полуслова, и когда Александр Михайлович требовал что-либо, это не было обидным: наоборот, Родион Яковлевич всё делал быстро, и это приносило желаемый результат. «Его мне будет не хватать», — грустно подумал командующий фронтом. Кажется, Василевский догадался, о чём размышлял Малиновский, потому что сказал:
— У тебя, Родион Яковлевич, всё хорошо, и упрекать тебя не за что. Вот только фланги... Ты часто забываешь о них, а их надо постоянно укреплять... Да, а наградной лист на генерала Плиева заполнил?
— Конечно, — усмехнулся Малиновский. — Я уже подписал его. Но дадут ли Плиеву Героя? В Наркомате обороны есть завистливые чиновники, что для них моя подпись? — Он протянул документ маршалу. Василевский взял ручку и рядом с фамилией командующего фронтом поставил свою подпись.
— Считай, что генерал Плиев уже Герой — Сталин мне не откажет! Отправь документ спецпочтой.
— Ну, теперь, полагаю, всё получится! — улыбнулся Родион Яковлевич. — Вам доброго пути, товарищ маршал!
(Генералу Плиеву 16 апреля 1944 года было присвоено звание Героя Советского Союза, на пятый день после отъезда маршала Василевского в Крым; вторично по предложению Василевского он получил это звание 8 сентября 1945 года; символично, что маршал Малиновский в этот же день, 8 сентября, стал Героем Советского Союза, а маршал Василевский — дважды Героем Советского Союза. — А.3.).
В полдень на «Дугласе» Василевский прибыл в войска 4-го Украинского фронта. На КП он встретил представителя Ставки маршала Ворошилова, который координировал действия Отдельной Приморской армии, командующего этой армией генерала Ерёменко и командующего фронтом генерала армии Толбухина.
— У вас тут такая теплынь, что хоть китель снимай! — улыбнулся Василевский, пожимая каждому руку. — Как ты, Фёдор Иванович? Немцы упорно дерутся?
— Ещё бы! — усмехнулся Толбухин. — Гитлер приказал им Крым не отдавать, сражаться до последнего, вот фрицы и стараются. Но мы их одолеем!
— Климент Ефремович, я должен согласовать с вами некоторые вопросы взаимодействия с Приморской армией. — Василевский разложил на столе свою рабочую карту.
— Я в курсе дела, мне звонил товарищ Сталин, — отозвался Ворошилов.
По решению, принятому Ставкой, замысел Крымской операции сводился к тому, чтобы одновременно ударами войск 4-го Украинского фронта с севера — от Перекопа и Сиваша — и Отдельной Приморской армии с востока — из района Керчи — в общем направлении на Симферополь—Севастополь при содействии Черноморского флота, соединений авиации дальнего действии разгромить вражеские войска, не дать им эвакуироваться из Крыма. Было решено — и это одобрила Ставка — главный удар нанести с плацдармов на южном берегу Сиваша силами 51-й армии генерала Крейзера в направлении на Симферополь—Севастополь, а вспомогательный удар — на Перекопском перешейке силами 2-й гвардейской армии генерала Захарова.