A former convict-turned-restaurateur, Yevgeny Prigozhin’s humble origins gave way to an astonishing, if unlikely, ascent.

In a video that ricocheted through social media, the Russian warlord rained expletives down on Putin’s military establishment. Behind him, in the dark, was a field of corpses. For a country where ...