Russia said Wednesday it was battling an unprecedented cross-border incursion from Ukrainian troops backed by armored vehicles and aerial support, with Moscow scrambling to reinforce the area after what President Vladimir Putin called a “major provocation.”

The attack has not been acknowledged by Ukraine but would mark a dramatic shift in strategy as its forces struggle to hold on to key territory on the front lines in the country’s east.

While developments on the ground were murky, the…