Genetically encoded tags for single-molecule imaging in electron microscopy (EM) are long-awaited. Here, we report an approach for directly synthesizing EM-visible gold nanoparticles (AuNPs) on cysteine-rich tags for single-molecule visualization in cells. We first uncovered an auto-nucleation suppression mechanism that allows specific synthesis of AuNPs on isolated tags. Next, we exploited this mechanism to develop approaches for single-molecule detection of proteins in prokaryotic cells and achieved an unprecedented labeling efficiency. We then expanded it to more complicated eukaryotic cells and successfully detected the proteins targeted to various organelles, including the membranes of endoplasmic reticulum (ER) and nuclear envelope, ER lumen, nuclear pores, spindle pole bodies and mitochondrial matrices. We further implemented cysteine-rich tag-antibody fusion proteins as new immuno-EM probes. Thus, our approaches should allow biologists to address a wide range of biological questions at the single-molecule level in cellular ultrastructural contexts.