Sakha Avia was founded in 1992 after the dissolution of the Soviet Union. As Aeroflot was undergoing the upheavals brought about by the dissolution, its operations in Sakha were spun off as Yakutian Air Enterprises, and then later renamed Sakha Airlines.
26 August 1993, the Let L-410 Turbolet flying from Kutana to Aldan via Uchur, crashed shortly near Aldan Airport, the aircrash was due to the aircraft overload. All the members of crew and all the passengers died. Following the statistics that was the biggest aircrash as for the aircraft overall and as for the republic Yakutia.[3]
13 July 2002, a Sakha Avia An-24RV (RA-46670) landed wheels-up at Yakutsk Airport during a training flight due to crew error; all four crew survived, but the aircraft was written off.