Tuberculosis (TB) is the oldest human infection disease. Mortality from TB significantly decreased in the 20th century, because of vaccination and the widespread use of antibiotics. However, about a third of the world’s population is currently infected with Mycobacterium tuberculosis (Mtb) and the death rate from TB is about 1.4–2 million people per year. In the second half of the 20th century, new extensively multidrug-resistant strains of Mtb were identified, which are steadily increasing among TB patients. Therefore, there is an urgent need to develop new anti-TB drugs, which remains one of the priorities of pharmacology and medicinal chemistry. The antimycobacterial activity of nucleoside derivatives and analogues was revealed not so long ago, and a lot of studies on their antibacterial properties have been published. Despite the fact that there are no clinically used drugs based on nucleoside analogues, some progress has been made in this area. This review summarizes current research in the field of the design and study of inhibitors of mycobacteria, primarily Mtb.