Ukraine suffered one of its deadliest days in weeks Tuesday as both government forces and pro-Russian rebels each reported the deaths of three fighters on the eve of a new peace push by Germany and France.