The clustering of molecules is an important feature of plasma membrane organization. It is challenging to develop methods for quantifying membrane heterogeneities because of their transient nature and small size. Here, we obtained evidence that transient membrane heterogeneities can be frozen at cryogenic temperatures which allows the application of solid-state experimental techniques sensitive to the nanoscale distance range. We employed the pulsed version of electron paramagnetic resonance (EPR) spectroscopy, the electron spin echo (ESE) technique, for spin-labeled molecules in multilamellar lipid bilayers. ESE decays were refined for pure contribution of spin-spin magnetic dipole-dipolar interaction between the labels; these interactions manifest themselves at a nanometer distance range. The bilayers were prepared from different types of saturated and unsaturated lipids and cholesterol (Chol); in all cases, a small amount of guest spin-labeled substances 5-doxyl-stearic-acid (5-DSA) or 3β-doxyl-5α-cholestane (DChl) was added. The local concentration found of 5-DSA and DChl molecules was remarkably higher than the mean concentration in the bilayer, evidencing the formation of lipid-mediated clusters of these molecules. To our knowledge, formation of nanoscale clusters of guest amphiphilic molecules in biological membranes is a new phenomenon suggested only recently. Two-dimensional 5-DSA molecular clusters were found, whereas flat DChl molecules were found to be clustered into stacked one-dimensional structures. These clusters disappear when the Chol content is varied between the boundaries known for lipid raft formation at room temperatures. The room temperature EPR evidenced entrapping of DChl molecules in the rafts.