Bacterial nitrogen (N) fixation in alder nodules is a key process providing nitrogen to nutrient-limited arctic biomes. Here, 45 prokaryotic metagenome-assembled genome (MAG) sequences from root nodules of arctic alder are reported.