Based on the multimodal characterization of human red blood cells (RBCs), the link between the storage-related sequence of the nanoscale changes in RBC membranes in the relation to their biochemical profile as well as mechanical and functional properties was presented. On the background of the accumulation of RBCs waste products, programmed cell death and impaired rheological properties, progressive alterations in the RBC membranes including changes in their height and diameter as well as the in situ characterization of RBC-derived microparticles (RMPs) on the RBCs surface were presented. The advantage of atomic force microscopy (AFM) in RMPs visualization, even at the very early stage of vesiculation, was shown based on the results revealed by other reference techniques. The nanoscale characterization of RMPs was correlated with a decrease in cholesterol and triglycerides levels in the RBC membranes, proving the link between the lipids leakage from RBCs and the process of vesiculation.