The modern approach to the creation of biological products to stimulate plant growth is based on the study of specific inter-bacterial interactions. This study describes the impact that the introduction of strains of the genus Pseudomonas has on annual and perennial leguminous plants and the ecosystem of the leguminous plant—the indigenous microbial community. The objects of research under the conditions of vegetation experiments were plants of field peas (Pisum sativum L.), white lupine (Lupinus albus L.), chickpea (Cicer arietinum L.), alfalfa (Medicago sativa subsp. varia (Martyn) Arcang.), and white sweet clover (Melilotus albus Medik.). For the treatment of plant seeds, a liquid culture of strains of growth-stimulating bacteria Pseudomonas koreensis IB-4, and P. laurentiana ANT 17 was used. The positive effect of the studied strains on the germination, growth and development of plants was established. There was no inhibitory effect of inoculants on rhizobia; on the contrary, an increase in nodule formation was observed. The possibility of recultivation of oil-contaminated soil using chickpea and alfalfa as phytomeliorants and growth-stimulating strains P. koreensis IB-4, P. laurentiana ANT 17 as inoculants was evaluated. It is proved that seed treatment improved the morphological parameters of plants, as well as the efficiency of oil destruction.