Дважды герой Советского Союза А. М. Василевский награжден 8 орденами Ленина, орденом Октябрьской революции, 2 орденами Красного Знамени, орденами Суворова I степени, Красной Звезды, «За службу Родине в Вооруженных Силах СССР», Почетным оружием III степени, дважды удостоен высшего военного советского ордена «Победа», а также многих советских медалей, иностранных орденов и наград.