Ukraine said a battle erupted on Monday between border guards and a convoy of “dozens” of armoured vehicles and tanks that entered its territory from Russia near the Azov Sea.