Five Ukrainian soldiers were killed and nine wounded in fighting between government forces and pro-Russian rebels in eastern Ukraine over the past day, a military spokesman said Tuesday.