The in vitro cytokinesis-block micronucleus (CBMN) assay is a widely used technique in radiobiology research, biological dosimetry, genotoxicity studies, and in vitro radiosensitivity testing. This cytogenetic method is based on the detection of micronuclei in binucleated cells resulting from chromosomal fragments lagging during cell division. Fresh whole blood samples are the most preferred sample type for the CBMN assay. However, the disadvantages of working with fresh blood samples include immediate processing after blood collection and the limited number of repeated analyses that can be performed without extra blood sampling. As the need for fresh blood samples can be logistically challenging, CBMN assay on cryopreserved whole blood samples would be of great advantage, especially in large-scale patient studies. This paper describes a protocol to freeze whole blood samples and to perform the CBMN assay on these frozen blood samples. Blood samples from healthy volunteers have been frozen and thawed at different time points and then, subjected to a modified micronucleus assay protocol. The results demonstrate that this optimized procedure allows the performance of the CBMN assay on frozen blood samples. The described cryopreservation protocol may also be very useful for other cytogenetic assays and a variety of functional assays requiring proliferating lymphocytes.