To correlate optical properties to structural characteristics, we developed a robust strategy for characterizing the same individual heterostructured semiconductor nanowires (NWs) by alternating low temperature micro-photoluminescence (μ-PL), low voltage scanning (transmission) electron microscopy and conventional transmission electron microscopy. The NWs used in this work were wurtzite GaAs core with zinc blende GaAsSb axial insert and AlGaAs radial shell grown by molecular beam epitaxy. The series of experiments demonstrated that high energy (200 kV) electrons are detrimental for the optical properties, whereas medium energy (5-30 kV) electrons do not affect the PL response. Thus, such medium energy electrons can be used to select NWs for correlated optical-structural studies prior to μ-PL or in NW device processing. The correlation between the three main μ-PL bands and crystal phases of different compositions, present in this heterostructure, is demonstrated for selected NWs. The positions where a NW fractures during specimen preparation can considerably affect the PL spectra of the NW. The effects of crystal-phase variations and lattice defects on the optical properties are discussed. The established strategy can be applied to other nanosized electro-optical materials, and other characterization tools can be incorporated into this routine.