The aircraft had 100 passengers and crew abroad, and hit a concrete fence and a two-story building shortly after takeoff.
The airport said the plane lost attitude at 7:22 a.m. (0122 GMT).
In a statement on its Facebook page, the airport said there was no fire and a rescue operation got underway immediately following the crash.
The plane was flying to Nur-Sultan, the country’s capital formerly known as Astana.
The aircraft was identified as a Fokker-100, a medium-sized, twin-turbofan jet airliner. The company manufacturing the aircraft went bankrupt in 1996 and the production of the Fokker-100 stopped the following year.