The Ukrainian military says it has clashed with rebel armoured vehicles that crossed from Russia and headed to the south-eastern port of Mariupol.
It said the column was halted near the town of Novoazovsk.
One military commander said pro-Russian rebels might be trying to open up a new southern front.
Russian Foreign Minister Sergei Lavrov said he had not heard the reports but complained of regular "disinformation about our 'incursions'".