Kutusoworden
Nach dem Tod Birjusows wurde seine Urne an der Kremlmauer in Moskau beigesetzt. Im Laufe seiner Dienstzeit erhielt Birjusow zahlreiche Orden und Auszeichnungen, u. a. als Held der Sowjetunion und Orden des Volkshelden von Jugoslawien, fünf Leninorden, 3 Rotbannerorden, Suworoworden I. und II. Klasse, Kutusoworden I. Klasse, Bogdan-Chmelnizki-Orden I. Klasse und weitere sowjetische und ausländische Ehrenzeichen.