Cryopreservation of cells (mouse embryonic fibroblasts) is a fundamental task for wide range of applications. In practice, cells are protected against damage during freezing by applications of specific cryoprotectants and freezing/melting protocols. In this study by using AFM and fluorescence microscopy we showed how selected cryoprotectants (dimethyl sulfoxide and polyethylene glycol) affected the cryopreserved cells mechanical properties (stiffness) and how these parameters are correlated with cytoskeleton damage and reconstruction. We showed how cryopreserved (frozen and thawed) cells' stiffness change according to type of applied cryoprotectant and its functionality in extracellular or intracellular space. We showed that AFM can be used as technique for investigation of cryopreserved cells surfaces state and development ex vivo. Our results offer a new perspective on the monitoring and characterization of frozen cells recovery by measuring changes in elastic properties by nanoindentation technique. This may lead to a new and detailed way of investigating the post-thaw development of cryopreserved cells which allows to distinguish between different cell parts.