Firefighters battled the fire in Odesa until Tuesday morning after Russian rockets fired at a Ukrainian port on the day President Vladimir Putin led celebrations in Moscow to commemorate the Soviet Union’s victory over Nazi Germany in World War II.