A tomb of a warrior of noble birth has been discovered by Pavlodar archaeologists near Kenzhekol village.