The precision of localization-based super-resolution microscopy techniques fundamentally relies on the point-spread function of the optical system and the number of photons one can collect. Here, we report that by using a high-numerical aperture objective lens and a custom cryogenic stage, we are able to increase photon yield by 2-3 fold over room temperature, thereby achieving more precise super-resolution reconstructions of complex subcellular structures.