Ukraine lost over 515 soldiers in combat against Russia's Vostok battlegroup over the past day, the Russian Defense Ministry said on Saturday.