Among the positions affected were five governor posts, four presidential envoy positions, the deputy interior minister, Russia’s ambassador to Ukraine and the deputy head of the National Guard—the budding body charged with protecting the president.