Heavy fighting erupted Monday in the pro-Russian separatist stronghold of Sloyvansk in eastern Ukraine, with authorities reporting four Ukrainian soldiers dead and a rebel commander telling local media that more than 20 militants had possibly been killed.