Другої медалі «Золота Зірка» Василевський був удостоєний 8 вересня 1945 року за вміле керівництво радянськими військами на Далекому Сході під час війни з Японією.