The ability of nine bacterial strains of the genus Rhizobium and Mesorhizobium, isolated from nodules of various species of legumes Oxytropis, Astragalus, Lathyrus, Vicia and Hedysarum growing in Arctic Yakutia, to form nitrogen-fixing symbiosis with Trifolium repens L., Medicago sativa L., Oxytropis adamsiana (Trautv.) Jurtzev and Astragalus frigidus L. under conditions of sterile test-tube experiment was studied. The ability of eight strains to form both ineffective and nitrogen-fixing nodules depending on the inoculation variant of legume plants was shown. The ability of O. adamsiana to form an effective symbiosis with three strains isolated from leguminous plants of the genera Hedysarum, Oxytropis and Astragalus allows us to classify it as promising for bioremediation of disturbed lands and creation of highly productive agrophytocenoses in various soil and climatic conditions of the Arctic.