It is important with any structural bolt to ensure that it has been sufficiently tempered. One test would be the Tempering Temperature Audit Test called out in SAE J1199.
I'm not sure what class of fasteners you are dealing with, but the 12.9 class fasteners are considered highly susceptible to hydrogen embtittlement. This class has a hardness of 38-44 HRC. The 12.9 fasteners are governed by ASTM F568M or ISO 898-1.
Mechanical testing involves first determining the ultimate torque of your application, then loading the fastener to 80% of its value (simulate your application), maintaining for 48 hours, reapplying test torque, then visually examining for cracks (stereomicroscope works well).