Electron cryo-microscopy (Cryo-EM) is a powerful method for visualizing biological objects with up to near-angstrom resolution. Instead of chemical fixation, the method relies on very rapid freezing to immobilize the sample. Under these conditions, crystalline ice does not have time to form and distort structure. For many practical applications, the rate of cooling is fast enough to consider sample immobilization instantaneous, but in some cases, a more rigorous analysis of structure relaxation during freezing could be essential. This difficult yet important problem has been significantly under-reported in the literature, despite spectacular recent developments in Cryo-EM. Here we use Brownian dynamics modeling to examine theoretically the possible effects of cryo-immobilization on the apparent shapes of biological polymers. The main focus of our study is on tubulin protofilaments. These structures are integral parts of microtubules, which in turn are key elements of the cellular skeleton, essential for intracellular transport, maintenance of cell shape, cell division and migration. We theoretically examine the extent of protofilament relaxation within the freezing time as a function of the cooling rate, the filament’s flexural rigidity, and the effect of cooling on water’s viscosity. Our modeling suggests that practically achievable cooling rates are not rapid enough to capture tubulin protofilaments in conformations that are incompletely relaxed, suggesting that structures seen by cryo-EM are good approximations to physiological shapes. This prediction is confirmed by our analysis of curvatures of tubulin protofilaments, using samples, prepared and visualized with a variety of methods. We find, however, that cryofixation may capture incompletely relaxed shapes of more flexible polymers, and it may affect Cryo-EM-based measurements of their persistence lengths. This analysis will be valuable for understanding of structures of different types of biopolymers, observed with Cryo-EM.