En sus memorias, Vasilevski recuerda el asombro de Stalin cuando el 4 de diciembre de 1941, en una ceremonia que tuvo lugar en el Kremlin, el líder soviético vio sólo una medalla en el uniforme de Vasilevski, la Orden de la Estrella Roja.