Associative fear learning, in which stimulation of whiskers is paired with mild electric shock to the tail, modifies the barrel cortex, the functional representation of sensory receptors involved in the conditioning, by inducing formation of new inhibitory synapses on single-synapse spines of the cognate barrel hollows and thus producing double-synapse spines. In the barrel cortex of conditioned, pseudoconditioned, and untreated mice, we analyzed the number and morphological features of dendritic spines at various maturation and stability levels: sER-free spines, spines containing smooth endoplasmic reticulum (sER), and spines containing spine apparatus. Using stereological analysis of serial sections examined by transmission electron microscopy, we found that the density of double-synapse spines containing spine apparatus was significantly increased in the conditioned mice. Learning also induced enhancement of the postsynaptic density area of inhibitory synapses as well as increase in the number of polyribosomes in such spines. In single-synapse spines, the effects of conditioning were less pronounced and included increase in the number of polyribosomes in sER-free spines. The results suggest that fear learning differentially affects single- and double-synapse spines in the barrel cortex: it promotes maturation and stabilization of double-synapse spines, which might possibly contribute to permanent memory formation, and upregulates protein synthesis in single-synapse spines.