Ukraine said it destroyed much of a column of Russian armored vehicles that had rolled over the border into territory held by pro-Moscow rebels, marking the most direct military clash between the ex-Soviet neighbors since the conflict began.