Tolbukhin ble tildelt en rekke utmerkelser og medaljer, inkludert den høyeste sovjetiske orden og rang, henholdsvis Seiersordenen og Helt av Sovjetunionen.