Shear banding dynamics in bulk metallic glasses (BMGs) is manifested by the spatiotemporal evolution of strain fields which in turn depend on structural heterogeneities. The spacing of these heterogeneities, as a characteristic length scale, was determined from the analysis of nanoindentation pop-in tests using a stochastic model. Furthermore, the pre-stress by elastic bending and residual stress by plastic bending of BMG plates were found to dramatically decrease such spacings, thus increasing heterogeneity density and mechanically rejuvenating the glass structure.