Bitcoin miners, under fire for their sizable environmental footprint, are forging partnerships with owners of struggling nuclear-power plants with electricity to spare.

The matchups have the potential to solve key issues facing each industry, executives and analysts say: Electricity-hungry bitcoin miners want stable and carbon-free power, while nuclear plants facing competition from cheaper power sources need new customers.