The spectrin matrix is a structural element of red blood cells (RBCs). As such, it affects RBC morphology, membrane deformability, nanostructure, stiffness, and, ultimately, the rheological properties of blood. However, little is known about how temperature affects the spectrin matrix. In this study, the nanostructure of the spectrin network was recorded by atomic force microscopy. We describe how the nanostructure of the RBC spectrin matrix changes from a regular network to a chaotic pattern following an increase in temperature from 20 to 50°C. At 20–37°С, the spectrin network formed a regular structure with dimensions of typically 150±60 nm. At 42–43°С, 83% of the spectrin network assumed an irregular structure. Finally, at 49–50°С the chaotic pattern was observed, and no quantitative estimates of the spectrin structure’s parameters could be made. These results can be useful for biophysical studies on the destruction of the spectrin network under pathological conditions, as well as for investigating cell morphology and blood rheology in different diseases.