Vasilevsky telah dikurniakan Bintang Emas Hero of the Soviet Union sebanyak dua kali untuk operasi-operasi keatas barisan Jerman dan Jepun. Beliau telah dikurniakan dua darjah Order of Victory (satu pencapaian yang hanya disaingi oleh Zhukov and Stalin) bagi kejayaannya di Krimea dan Prusia. Sepanjang kerjayanya, beliau telah dikurniakan lapan darjah Order of Lenin (ada yang diterima selepas perang), Order of the October Revolution yang dizahirkan pada tahun 1967, dua darjah Order of the Red Banner, kelas pertama Order of Suvorov bagi operasi di Ukraine dan Krimea, dan pingat pertamanya, iaitu Order of the Red Star, diterima pada tahun 1940 bagi tugasan staf yang luar biasa semasa Perang Musim Sejuk. Akhir sekali, beliau telah dikurniakan kelas ketiga Order for Service to the Homeland sebagai mengiktiraf keseluruhan kerjaya tenteranya apabila ia dizahirkan pada tahun 1974, hanya tiga tahun sebelum kematian Vasilevsky.