The review is devoted to biocatalysts based on actinobacteria of the genus Rhodococcus, which are promising for environmental biotechnologies. In the review, biotechnological advantages of Rhodococcus bacteria are evaluated, approaches used to develop robust and efficient biocatalysts are discussed, and their relevant applications are given. We focus on Rhodococcus cell immobilization in detail (methods of immobilization, criteria for strains and carriers, and optimization of process parameters) as the most efficient approach for stabilizing biocatalysts. It is shown that advanced Rhodococcus biocatalysts with improved working characteristics, enhanced stress tolerance, high catalytic activities, human and environment friendly, and commercially viable are developed, which are suitable for wastewater treatment, bioremediation, and biofuel production.