"Today at 7.22 a.m., Bek Air Flight Z2100 en route from Almaty to Nur-Sultan lost altitude and crashed into a concrete structure," TASS News Agency quoted the press service of the Committee of Civil Aviation at Kazakhstan's Ministry of Industry and Infrastructure Development, as saying.
"The plane crashed into a two-storey building. Rescue efforts have started right away, and no fire broke out. Evacuation of passengers and crewmembers is underway," it added.
Kazakhstan's Interior Ministry said six children were among the dead, citing preliminary information, while at least 35 injured people, including eight kids, were taken to local hospitals.
The Bek Air fleet consists of Fokker 100 planes.
Until the reasons of the crash are established, use of other aircraft of this type has been temporarily suspended, Tass quoted Kazakh officials as saying.
A governmental commission has been set up to investigate the cause of the crash.
Kazakhstan's President Qasym-Jomart Toqayev expressed "deep condolences" to the victims' relatives, the BBC reported.
He also said that "all those responsible will be severely punished in accordance with the law".
Bek Air was founded in 1999, targeting VIP flight operations, according to the company's website. Nowadays, it describes itself as Kazakhstan's first low-cost airline.
This is not the first serious plane crash to have occurred in the country.
On January 29, 2013, a passenger plane travelling from the northern town of Kokshetau came down near Almaty, killing 20 people.
A month earlier, 27 people died when a military plane carrying senior Kazakh security officials crashed in the south of the country.
( With inputs from IANS )