Ukrainian troops on Tuesday wrested back control of the strategically-important town of Severodonetsk from pro-Russian rebels in eastern Ukraine, the interior ministry said.