For the first time, researchers have counted all the world's Adélie penguins—a sprightly seabird considered a bellwether of climate change—and discovered that millions of them are thriving in and around Antarctica.

Rather than declining as feared due to warming temperatures that altered their habitats in some areas, the Adélie population generally is on the rise, the scientists said Thursday.

"What...