Bovine Leukemia Virus (BLV) is the etiological agent of enzootic bovine leucosis (EBL), a lymphoproliferative disease of the bovine species. In BLV-infected cells, the long terminal repeat (LTR), the viral Tax protein and viral miRNAs promote viral and cell proliferation as well as tumorigenesis. Although their respective roles are decisive in BLV biology, little is known about the genetic sequence variation of these parts of the BLV genome and their impact on disease outcome. Therefore, the objective of this study was to assess the relationship between disease progression and sequence variation of the BLV Tax, miRNA and LTR regions in infected animals displaying either low or high levels of persistent lymphocytosis (PL). A statistically significant association was observed between the A(+187)C polymorphism in the downstream activator sequence (DAS) region in LTR (p-value = 0.00737) and high lymphocytosis. Our study also showed that the mutation (−4)G in the CAP site occurred in 70% of isolates with low PL and was not found in the high PL group. Conversely, the mutations G(−133)A/C in CRE2 (46.7%), C(+160)T in DAS (30%) and A(310)del in BLV-mir-B4-5p, A(357)G in BLV-mir-B4-3p, A(462)G in BLV-mir-B5-5p, and GA(497–498)AG in BLV-mir-B5-3p (26.5%) were often seen in isolates with high PL and did not occur in the low PL group. In conclusion, we found several significant polymorphisms among BLV genomic sequences in Russia that would explain a progression towards higher or lower lymphoproliferation. The data presented in this article enabled the classification between two different genotypes; however, clear association between genotypes and the PL development was not found.