KYIV, Ukraine—Russia’s decision to change its Ukraine war plan underscores how Moscow is trying to secure territory closest to its own border that it has coveted for years and sets the stage for brutal fighting in an area already devastated by more than a month of war.