Enemy shelling killed four Ukrainian soldiers in the eastern Donbass region on Tuesday, the military said, reporting the highest death toll in a single day since last October.