Ukraine's military chief announced Saturday the withdrawal from the eastern Ukrainian town, a significant symbolic win for Russia following four months of intense opposition from Kyiv's forces.