The review considers the phylogeny and evolution of ribulose 1,5-bisphosphate carboxylase/oxygenase (RuBisCO), which is the key enzyme of the autotrophic Calvin-Benson cycle and the most abundant protein on Earth. RuBisCO occurs in several structural and functional forms, including fully functional forms I, II, and III, which catalyze carboxylation/oxygenation of ribulose 1,5-bisphosphate, and RuBisCO-like form IV, which lacks carboxylating activity. The genomic localization, operon structure, and copy number of the RuBisCO genes vary among different autotrophic organisms. The RuBisCO gene phylogeny substantially differs from the phylogeny of other conserved genes, including the 16S rRNA gene. The difference is due to duplication/deletion and horizontal gene transfer events that were common in the evolution of autotrophic organisms.