Leiomyomas, also referred to as fibroids, belong to the most common type of benign tumors developing in the myometrium of the uterus. Intravenous leiomyomatosis (IVL) tends to be regarded as a rare type of uterine leiomyoma. IVL tumors are characterized by muscle cell masses developing within the uterine and extrauterine venous system. The underlying mechanism responsible for the proliferation of these lesions is still unknown. The aim of the study was to investigate the expression of the two epigenetic factors, oncomiRs miR-182-5p and miR-103a-3p, in intravenous leiomyomatosis. This study was divided into two stages: initially, miR-182-5p and miR-103a-3p expression was assessed in samples coming from intravenous leiomyomatosis localized in myometrium (group I, n = 6), intravenous leiomyomatosis beyond the uterus (group II; n = 5), and the control group, i.e., intramural leiomyomas (group III; n = 9). The expression level of miR-182-5p was significantly higher in samples coming from intravenous leiomyomatosis (group I and group II) as compared to the control group (p = 0.029 and p = 0.024, respectively). In the second part of the study, the expression levels of the studied oncomiRs were compared between seven samples delivered from one woman during a four-year observation. The long-term follow-up of one patient demonstrated significantly elevated levels of both studied oncomiRs in intravenous leiomyomatosis in comparison to intramural leiomyoma samples.