Ukraine's military spokesman said Tuesday that Ukraine withdrew from villages of Severne and Stepove in Donetsk region.