Heptyl rocket fuel and aviation kerosene are widely used in the propulsion systems of the Proton and Soyuz spacecraft. The propellant components (RFC) enter the environment, causing strong toxic effects, when the separating first stages of rockets fall away or in case of emergencies. The study was aimed to isolate strains of microorganisms-destructors of RFC, as well as to assess their safety for bioremediation of contaminated soils. Microorganisms capable of decomposing heptyl, formalin, and aviation kerosene were isolated from natural soils. An association of two strains of bacterial destructors Pseudomonas putida 5G and Rhodococcus erythropolis 62М/3 was obtained, and a method of their use in recultivation of soil contaminated with RFC was developed. The results of laboratory and field tests showed high efficiency of the microbial destruction of pollutants, the decrease in integral toxicity and phytotoxicity of the cleaned soil to safe levels, and an increase in the soil biological activity. Thus, dehydrogenase activity increased by 2.4 times, hydrolase activity by 2.1 times, and cellulase activity by 5.1 times. Microbial association can be recommended for recultivation of soil contaminated with RFC.