Vasilevski fue galardonado con la Estrella de Oro de Héroe de la Unión Soviética en dos ocasiones por las operaciones en los frentes alemán y japonés.