Ukrainian forces encircled in the Kharkov region lost up to 40 troops over the past 24 hours, the Russian Defense Ministry reported.