Decontamination of soils with complex pollution using natural strains of microorganisms is a matter of great importance. Here we report that oil-oxidizing bacteria Rhodococcus erythropolis AC-1514D and Rhodococcus ruber AC-1513D can degrade various organophosphorous pesticides (OP). Cell-mediated degradation of five different OP is apparently associated with the presence of N-acylhomoserine lactonase, which is pronouncedly similar (46-50 %) to the well-known enzyme organophosphate hydrolase (OPH), a hydrolysis catalyst for a wide variety of organophosphorous compounds. Additionally, we demonstrated the high lactonase activity of hexahistidine-tagged organophosphate hydrolase (His(6)-OPH) with respect to various N-acylhomoserine lactones, and we determined the catalytic constants of His(6)-OPH towards these compounds. These experimental data and theoretical analysis confirmed the hypothesis about the evolutionary proximity of OPH and lactonases. Using Rhodococcus cells, we carried out effective simultaneous biodegradation of pesticide paraoxon (88 mg/kg) and oil hydrocarbon hexadecane (6.3 g/kg) in the soil. Furthermore, the discovered high lactonase activity of His(6)-OPH offers new possibilities for developing an efficient strategy of combating resistant populations of Gram-negative bacterial cells.