Hundreds of artillery shells exploded along the contact line between Ukrainian soldiers and Russia-backed separatists, and thousands of people evacuated eastern Ukraine, further increasing fears Sunday that the volatile region could spark a Russian invasion.