Зимой 1940 года Василевский был приглашен на обед к Сталину в Кремль. Один из тостов Сталин поднимает за здоровье Василевского. Василевский в это время всего лишь заместитель начальника Оперативного управления Генштаба. Потом Сталин прилюдно говорит: "Скажите, пожалуйста, почему вы, да и ваши братья, совершенно не помогаете материально отцу?"
Отец Василевского — священник. Василевский в воспоминаниях пишет: "Я ответил, что с 1926 года порвал всякую связь с родителями. Во всех анкетах указывается, что я связи с родителями не имею. Иначе я не состоял бы в рядах нашей партии и едва ли служил бы в рядах Рабоче-Крестьянской Красной Армии и тем более в системе Генерального Штаба. И когда я получил от отца письмо, я немедленно доложил об этом секретарю парторганизации, и он потребовал от меня, чтобы я и впредь не поддерживал отношений с родителями. Сталин в присутствии членов Политбюро, сидевших на обеде, сказал, чтобы я немедленно установил с родителями связь и оказывал бы им систематическую материальную помощь. Я чувствовал, что ко мне Сталин относился с каким-то внутренним уважением. Может, это было связано с моим духовным сословием. Ведь Сталин тоже окончил духовную семинарию".
Сталин прав: Василевский не политик. И это не последняя причина, по которой Сталин ценил Василевского.
В 1943 году 15 февраля наши войска освобождают Харьков. Ровно через месяц после шести суток тяжелейших боев немцы под руководством все того же Манштейна второй раз берут Харьков. В городе говорят: "Пришли вторые немцы". Это части СС. Вешают прямо на балконах. Лютуют полицаи. Расстреливают прямо на улицах. В людных местах, на Благовещенском базаре — облавы. Людей берут в кольцо, кольцо сжимается. Потом немцы разрывают кольцо с одной стороны и пускают овчарок. Они гонят обезумевших людей в нужном направлении. К черным машинам-душегубкам. Машины набивают людьми, закрывают и пускают внутрь выхлопные газы. Пока машина едет до окраины города, люди в ней задыхаются.
Харьков вторично освободят 23 августа 1943 года. Освобождение Харькова — это финал знаменитой Курской битвы. Разработчики Курской операции — Василевский и Жуков.
Гитлер 15 апреля 1943 года о грядущем наступлении под Курском: "Я решил, как только позволят условия погоды, провести наступление. Победа под Курском должна явиться факелом для всего мира".
Мы ждем начала немецкого наступления. В соответствии с данными разведки еще в мае Генштаб дважды предупреждает фронты Курского направления о возможности немецкого наступления в ближайшие дни. Немцы наступления не начинают. Генштаб называет новую дату — 26 мая. На немецкой стороне движения нет. Военный совет Воронежского фронта просит Сталина разрешить нанести противнику упреждающий удар. Василевский пишет: "Сталин очень серьезно заинтересовался этим предложением, и нам — Жукову и мне — стоило некоторых усилий, чтобы убедить его не делать этого". Немцы не начинают наступление до середины июня. "Но нам от всех видов разведки точно уже было известно, что фашисты изготовились к наступлению", — вспоминает Василевский. Нетерпение начинает проявлять командующий Воронежским фронтом Ватутин. Он пытается убедить Василевского: "Александр Михайлович, проспим мы, упустим момент. Давайте начнем первыми".
Ватутин звонит Сталину, предлагает наступать первыми. Сталин говорит Василевскому, что предложение Ватутина заслуживает серьезнейшего внимания. Василевский говорит Сталину, что для нас было бы гораздо выгоднее, чтобы враг первым начал наступление. 2 июля Василевский получает информацию о неизбежности немецкого наступления до 6 июля. Он сообщает об этом Сталину, просит разрешения предупредить фронты, он зачитывает Сталину подготовленный проект директивы для фронтов. Сталин утверждает текст директивы.
4 июля в плен захвачен немец 168-й пехотной дивизии. Он сообщает, что войскам розданы на руки сухой паек и порции водки и что наступление начнется 5-го. 5 июля немецкое наступление начинается. Оно идет меньше недели и заканчивается провалом. Провал — это поражение в танковом сражении под Прохоровкой. Василевский в воспоминаниях сухо напишет: "Мне довелось быть свидетелем этого титанического поединка двух стальных армад". Плюс приведет текст письменного донесения Сталину о ходе танкового сражения. Этот документ заканчивается словами: "Донесение задержал в связи с поздним прибытием с фронта. 2 часа 47 минут. 14.07.43. Из 5-й гвардейской танковой армии".