"Three people were taken to the hospital. Their lives are not in danger," spokesman Igor Dygalo said, adding that one of the Tu-134's two engines had cut out at the Gvardeiskoye airport, 18 kilometers (11 miles) northwest of regional center Simferopol.
"One possible reason that could have caused the incident could be foreign bodies being sucked into the engine, which could have been a flock of birds flying into the air," Dygalo said.
He said that the plane had slipped off the runway because it was traveling at high speed and caught fire.
However, the Crimea's emergencies services said no one had been hurt in the incident.
"The pilots had to apply emergency braking. The plane veered off the runway and caught fire," the services said, adding that about 20 people had been on board.