Clashes erupted Tuesday close to the Russian border in the south of the war-torn Donetsk region where Ukraine accuses Moscow of trying to open a "new front" into government-held territory.