Vasilevski también fue galardonado con catorce medallas, por su participación en diversas campañas. Por la Defensa de Leningrado, la Defensa de Moscú, la Defensa de Stalingrado y la Batalla de Königsberg. Al igual que a todos los soldados soviéticos que participaron en la guerra contra Alemania y Japón, se le concedió la Medalla de la victoria sobre Alemania y la Medalla de la victoria sobre Japón. También recibió varias medallas conmemorativas, como la de veinte, treinta, cuarenta y cincuenta años de la creación de las Fuerzas Armadas de la URSS, veinte y treinta años de la victoria en la Gran Guerra Patria, la Medalla Conmemorativa del 800º Aniversario de Moscú (adjudicada en 1947 por su participación en la batalla de Moscú) y la Medalla Conmemorativa por el Centenario del Natalicio de Lenin. Además de estas órdenes y medallas soviéticas, Vasilevski fue galardonado con varias condecoraciones extranjeras, como la "Orden Virtuti Militari" concedida por la República Popular de Polonia, el título de Comandante en Jefe, de la Legión al Mérito (EE.UU, 1944)