The recapture of presents a stark example of Washington’s pullback in the Middle East at a time when Russia and its partners have stepped in to drive events in the nearly six-year conflict, said U.S., European and Arab officials.

The Obama administration was sidelined as Russia and Turkey held negotiations this week to provide humanitarian relief for the inhabitants of the besieged northern Syrian city.

The...