Ukraine’s rout of Russian forces this weekend is creating a new kind of political challenge for President Vladimir Putin: It undercuts the image of competence and might that he has worked for two decades to build.

On Sunday, the Russian military continued to retreat from positions in northeastern Ukraine that it had occupied for months. State television news reports referred to the retreat as a carefully planned "regrouping operation,” praising the heroism and professionalism of Russian troops.

But the upbeat message did little to dampen the anger among supporters of the war over the retreat and the Kremlin’s handling of it. And it hardly obscured the bind that Putin now finds himself in, presiding over a six-month war against an increasingly energized enemy and a Russian populace that does not appear to be prepared for the sacrifices that could come with an escalating conflict.