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."