The yak (Bos grunniens) is a valuable livestock animal endemic to the Qinghai–Tibet Plateau in China with low reproductive rates. Cryptorchidism is one of the primary causes of infertility in male yaks. Compared with normal testes, the tight junctions (TJs) of Sertoli cells (SCs) and the integrity of the blood–testis barrier (BTB) in cryptorchidism are both disrupted. MicroRNAs are hairpin-derived RNAs of about 19–25 nucleotides in length and are involved in a variety of biological processes. Numerous studies have shown the involvement of microRNAs in the reproductive physiology of yak. In this study, we executed RNA sequencing (RNA-seq) to describe the expression profiles of mRNAs and microRNAs in yaks with normal testes and cryptorchidism to identify differentially expressed genes. GO and KEGG analyses were used to identify the biological processes and signaling pathways which the target genes of the differentially expressed microRNAs primarily engaged. It was found that novel-m0230-3p is an important miRNA that significantly differentiates between cryptorchidism and normal testes, and it is down-regulated in cryptorchidism with p < 0.05. Novel-m0230-3p and its target gene CSF1 both significantly contribute to the regulation of cell adhesion and tight junctions. The binding sites of novel-m0230-3p with CSF1 were validated by a dual luciferase reporter system. Then, mimics and inhibitors of novel-m0230-3p were transfected in vitro into SCs, respectively. A further analysis using qRT-PCR, immunofluorescence (IF), and Western blotting confirmed that the expression of cell adhesion and tight-junction-related proteins Occludin and ZO-1 both showed changes. Specifically, both the mRNA and protein expression levels of Occludin and ZO-1 in SCs decreased after transfection with the novel-m0230-3p mimics, while they increased after transfection with the inhibitors, with p < 0.05. These were achieved via the CSF1/CSF1R/Ras signaling pathway. In summary, our findings indicate a negative miRNA-mRNA regulatory network involving the CSF1/CSF1R/Ras signaling pathway in yak SCs. These results provide new insights into the molecular mechanisms of CSF1 and suggest that novel-m0230-3p and its target protein CSF1 could be used as potential therapeutic targets for yak cryptorchidism.