Thirty-nine people were evacuated before the airliner caught fire.
The plane missed the landing strip, turned upside down and broke into pieces, a spokesman said.
The charter flight was carrying football fans from Odessa to Donetsk for a UEFA Champions League game between Shakhtar Donetsk and Borussia Dortmund, the Ukrainskaya Pravda website reported.
An official said the hull of the plane was "badly deformed" and rescuers were unable to reach certain areas.
The search and rescue effort ended shortly after midnight Moscow time (2000 GMT).