We demonstrate the use of cryogenic super-resolution correlative light and electron microscopy (csCLEM) to precisely determine the spatial relationship between proteins and their native cellular structures. Several fluorescent proteins (FPs) were found to be photoswitchable and emitted far more photons under our cryogenic imaging condition, resulting in higher localization precision which is comparable to ambient super-resolution imaging. Vitrified specimens were prepared by high pressure freezing and cryo-sectioning to maintain a near-native state with better fluorescence preservation. A 2-3-fold improvement of resolution over the recent reports was achieved due to the photon budget performance of screening out Dronpa and optimized imaging conditions, even with thin sections which is at a disadvantage when calculate the structure resolution from label density. We extended csCLEM to mammalian cells by introducing cryo-sectioning and observed good correlation of a mitochondrial protein with the mitochondrial outer membrane at nanometer resolution in three dimensions.