Golovko ble hedret med en rekke ordener og utmerkelser for sitt virke. Han ble tildelt Leninordenen fire ganger. Han fikk også Den røde fanes orden fire ganger, to av dem sammen med Usjakovordenen. Golovkov ble også tildelt Den røde stjernes orden og Nakhimovordenen. Golovko ble i 1946 tildelt storkors av St. Olavs Orden «for fortjeneste i samband med felttoget i Nord-Norge 1945».