The plane, a Boeing 737-800, coming from Dubai, missed the runway as it attempted to land at 03:50 local time on March 19.
It is not clear what caused the crash but poor visibility and high winds are being considered as a factor.
CCTV footage showed an explosion and a huge flash after the plane crashed.
The Investigative Committee of Russia said on its website: “The aircraft hit the ground and broke into pieces.”
Reports say the plane abandoned its initial attempt to land and circled for two hours before crashing at the second attempt.
It came down about 800ft short of the start of the runway in Rostov, some 600 miles south of Moscow.
Most of the passengers on board flight FZ981 were Russian, the regional governor said. Another official said three foreigners were on the passenger list, according to Reuters.
Six of the crew were non-Russians, a Russian emergency ministry statement said, the news agency reported.
About 700 rescue workers were sent to the site of the crash and the fire was extinguished, media reports said.
A search is under way for the plane’s flight recorders and an investigation has been opened into the cause of the crash.
Other flights have been diverted away from the airport.
In a statement on its Facebook page, the airliner confirmed the “tragic accident” and said an emergency response has been put in place.
Boeing said on Twitter its team was working to gather more details.
FlyDubai, a low cost carrier launched in 2009 with a hub in Dubai, operates flights to some 90 destinations.
Millions of Americans are bracing for difficult weather conditions during the Christmas holiday, with storms…
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…