Russia's emergencies ministry issued a statement saying the crashed Boeing 737-800 was operated by Dubai-based budget carrier Flydubai, crashed at 03:50 (0030 GMT) at the airport in Rostov-on-Don. There were 55 passengers and six crew on board the plane.
"Unfortunately, they all died," Viktor Yanutsenko, an emergencies ministry official helping coordinate the emergency response, was quoted as saying by Russia's RIA news agency.
According to Zhanna Terekohova, an advisor to the Russian transport minister, it is likely that pilot error and poor weather conditions may have caused the horrific crash Local officials there was strong, gusting wind in the Rostov area, at the time of the crash.
The pilot decided to abandon an initial attempt to land at Rostov, its scheduled destination, and then made another attempt, according to an emergencies ministry statement.
The regional governor said on television that most of the victims were Russian. "Three foreigners were on the passenger list of the plane, but that information needs checking" an emergencies ministry official said on Rossiya-24 news channel.
Flydubai said in a statement: "We are doing all we can to gather information as quickly as possible. At this moment our thoughts and prayers are with our passengers and our crew who were on board the aircraft."
"We will do everything we can to help those who have been affected by this accident," said the carrier, which is owned by the Dubai government.