Semen cryopreservation has played an important role in medically assisted reproduction for decades. In addition to preserving male fertility, it is sometimes used for overcoming logistical issues. Despite its proven clinical usability and safety, there is a lack of knowledge of how it affects spermatozoa at the molecular level, especially in terms of non-coding RNAs. Therefore, we conducted this study, where we compared slow freezing and vitrification of good- and poor-quality human semen samples by analyzing conventional sperm quality parameters, performing functional tests and analyzing the expression of miRNAs. The results revealed that cryopreservation of normozoospermic samples does not alter the maturity of spermatozoa (protamine staining, hyaluronan binding), although cryopreservation can increase sperm DNA fragmentation and lower motility. On a molecular level, we revealed that in both types of cryopreservation, miRNAs from spermatozoa are significantly overexpressed compared to those in the native semen of normozoospermic patients, but in oligozoospermic samples, this effect is observed only after vitrification. Moreover, we show that expression of selected miRNAs is mostly overexpressed in native oligozoospermic samples compared to normozoospermic samples. Conversely, when vitrified normozoospermic and oligozoospermic samples were compared, we determined that only miR-99b-5p was significantly overexpressed in oligozoospermic sperm samples, and when comparing slow freezing, only miR-15b-5p and miR-34b-3p were significantly under-expressed in oligozoospermic sperm samples. Therefore, our results imply that cryopreservation of normozoospermic sperm samples can modulate miRNA expression profiles in spermatozoa to become comparable to those in oligozoospermic samples.